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Abstract 

We investigate u-entangled linear orders and narrowness of Boolean 
algebras. We show existence of cr-entangled linear orders in many 
cardinals, and we build Boolean algebras with neither large chains nor 
large pies. We study the behavior of these notions in ultraproducts. 
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Annotated Content 



Section 0: Introduction. 
Section 1: Basic properties. 

[We define Ens CT , cr-entangled (Definition LI); we give their basic properties 
( |1.2| ) and the connection between those properties of linear orders and (the 
<7-completion of) the interval Boolean algebras (Definition |1.3| ) which they 
generate ( |1.5| ). We recall the definition of inc^ + \B) (see |1.4Q and we state 
its properties. Then we formulate the properties of linear orders required to 
have mc(B a /D) > (mc(B)) a /D Q.] 

Section 2: Constructions for A = A <A . 

[In |2.3| , assuming A = 2^ = // + (and <0a which usually follows), we build 
some Boolean algebras derived from a tree, using a construction principle 
(see [|Sh 405|| ). The tree is a A + -Aronszajn tree, the derived linear order is 



locally /i-entangled (of cardinality A + ). Next, in 2.5, we force a subtree T of 
A -A of cardinality A + , the derived linear order is /i-entangled (of cardinality 
A + ). It provides an example of Boolean algebras B a (for a < fi) with 
mc(B a ) = A, inc((B a )^/D) = X + for each uniform ultrafilter D on /i.] 

Section 3: Constructions Related to pcf Theory. 

[We give sufficient conditions for EnSo-(A, k) when A can be represented as 
tcf(fj Xi/D), Aj > maxpcf({Aj : j < i}) (see |0|) . If 2 K > supAj (and more) 

i i 

we can get cr-entangled linear order (|3.2|) , Also we can utilize Ens CT (Aj,Kj) 



(see 3J3, p^| ). Now relaying on a generalization of ll 8 < 'tis =>• pp(^<5) < 
^ui+4", we prove that if /x = /x <<T then for many 9 € [//, ^+4) we have 
EnSo-(0 + ,^) and if 2^ > also cr-entangled linear orders of cardinality 
6 + (see |3.6D . Hence for each a for a class of successor cardinals there is a 
cr-entangled linear order of cardinality A + (see |3.7| )-1 



Section 4: Boolean Algebras with neither pies nor chains. 

[Refining results in Section 3, we get Boolean algebras (again derived from 
trees 1J JJ -\j using A = tcf(fj \/D), but not as interval Boolean algebras), 

i<8j<i i 

which have neither large chains nor large pies. For this we need more on 
how A = tcf(nA;/L>).] 

i 

Section 5: More on entangledness. 

[In |5.1|, 5.4 we deal with cases 2 <A < 2 A . Then we get finer results from 



assumption on pp(/z)'s, improving Section 3. We also deal with pcf (a), 
defining pcf^. z (a) = P|{pcf (a \ b) : b C a, \ b\ < k} proving for it parallel of 
the old theorem and connecting it to entangledness, mainly: if each € a is 
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(A, k, 2)-inaccessible, then 9 G pcfjf (a) => Ens(#, 2 K ). We extract from the 
proof of fSh 410| , §4] on the existence of entangled linear orders a statement 
more relevant to pcf . We lastly prove: for a singular fix point \x and < fJ- 
there is 9 + G (M)PP + (/ i )) i n which there is an entangled linear order of 
density G (/io, A*) (see [5.13 (2, 3).] 

Section 6: Variants of entangledness in ultraproducts. 

[We investigate what kinds of entangledness (and inc(— ) < fi) are preserved 
by ultraproducts fl6.4|). We also find that entangledness can be destroyed 
by ultrapowers with little connection to its structure, just its cardinality, 
for non separative ultrafilters. So to show the possibility of (inc(-B)) w /Z? > 
inciB^/D) it suffices to find B = BA inter (X) such that \B\ > (inc(.B))* .] 



Introduction 



In the present paper we investigate a-entangled linear orders and narrow- 
ness of Boolean algebras (if B is the interval Boolean algebra of a linear 
order I, then the algebra B is narrow if and only if 2 is entangled). On 
entangled = ^o^entangled (= narrow interval Boolean algebra) linear orders 
(Definition |1.1| (4)) see Bonnet [Be], Abraham, Shelah | AbSh 106[| ) Abraham, 
Rubin, Shela h ||ARSh 153 ], Bonnet, Shelah [ BoSh 21C| ], Todorcevic [To] and 
^h 345| , §4], |ph 345b| , |ph35E| , 4.9-4.14], |Sh 410| , §4]. 

We prove that for many cardinals A there is a <r-entangled linear order 
of cardinality A (see 3/7). For example, if A is a limit cardinal, A = A <cr , 

then for some singular cardinal ji G [A, ^a+ 4 ) there is one in 
We also prove that for a class of cardinals A, there is a Boolean algebra B 
of cardinality A + with neither a chain of cardinality A + nor a pie (= set of 
pairwise incomparable elements) of cardinality A + , see 4.3. 

Another focus is a problem of Monk |M1| : for a Boolean algebra B, let 
'mc(B) be sup{|A[ : X C B is a pie (see above)}. He asked: are there 
a Boolean algebra B, a cardinal a and an ultrafilter D on a such that 
mc(B a /D) > (m.c{B)) a j D , and we may ask whether this holds for a but for 
no smaller a' < a. Now, if I is a <7-entangled linear order of cardinality A + , 
\ a = A then we get examples: the interval Boolean algebra B of I satisfies 
'mc(B) = A (hence (mcB) a / D = A) but in the cases we construct X, we get 
that for any uniform ultrafilter D on a, inc(i? cr /D) = A + (on sufficiency see 
|l.7t on existence see 2.3(3), 3.2 , 0(3)). Similarly for the entangledness of 
a linear order. Unfortunately, though we know that there are cr-entangled 
linear orders of cardinality A + for many cardinals A (as needed), we do not 
know this for cardinals A satisfying A = \ a (even A^° = A), and A < A CT 
implies usually (\nc(B)) a / D > A + . Still, the unresolved case requires quite 
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peculiar cardinal arithmetic (everywhere): "usually" 2 A is not so large in 
the aleph sequence, and there are additional strong restrictions on the power 
structure in V. For instance, for every ji 



and 



fi is strong limit of cofinality > a 
and 



2» > fi+. 



To make the paper more self-contained we give fully the straight general- 
izations of [Sh 345], |ph 355 1 and [ph 410 |. The research is continued in 
Magidor S he lah |MgSh 433; ], Shafir Shekh fSaSh 553| ], Roslanowski Shelah 
[ RoSh 534|1 , flRoSh 5991 , and lately [gh 6201 . 

We thank Andrzej Roslanowski and Opher Shafir for reading, correcting, 
pointing out various flaws and writing down significant expansions. 

Notation Our notation is rather standard. We will keep the following 
rules for our notation: 

1. a, P, 7, <5, £, will denote ordinals, 

2. k, X,fj,,a,... will stand for cardinal numbers, 

3. a bar above a name indicates that the object is a sequence, usually X 
will be {Xi : i < £g(X)), where £g(X) denotes the length of X, 

4. for two sequences r], v we write v < r] whenever v is a proper initial 
segment of rj, and v < r] when either u < rj or v = ry. The length of a 
sequence r\ is denoted by (.g{rf). 

For a set A of ordinals with no last element, J^ d is the ideal of bounded 
subsets of A. 



1 Basic Properties 

In this section we formulate basic definitions and prove fundamental depen- 
dencies between the notions we introduce. 

Definition 1.1 Let X,fi,K,a be cardinal numbers. 
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1. A sequence Z = (Z e : e < k) of linear orders is (/x, cr)-entangled if 

(©) for every disjoint subsets u,v of n such that \u\Jv\ < 1 + a and 
sequences (t 6 a : a < fx) of pairwise distinct elements of Z £ (for 
e G u U v), there are a < (3 < \x such that 

e G u t e a <x £ tp and e G v t £ a >j s tp. 

Ens(A, fx, k, a) = Ens CT (A, fx, k) means: 

there is a (fx, a) -entangled sequence Z = (Z £ : e < k) of 
linear orders, each of cardinality X. 

2. If we omit n, this means X = n (i.e. \Z E \ = fx), if we omit a it means 
a = K . 

3. A linear order Z is (u, <r)-entangled if (I has cardinality > a and) 
for every e(*) < a and a partition (u, v) of e(*) and pairwise distinct 
t £ a G Z (for e G «U v, a < fx), there are a < (3 < \i such that 

(©) for each e < e(*) we have 

e G u t e a <itp and e £ v t e a >% tp. 

4- We omit a if \Z\ = n (and so we write 'Z is a -entangled" instead "Z 
is (\Z\, a) -entangled"); we omit also a if it is Ko- 

5. A sequence (Z^ : ( < 7} of linear orders is strongly (a, a, <7')-entangled 
if 

(a) each ofZ^ is of cardinality > u, 

(b) if u,v are disjoint subsets of '7, \u U v\ < 1 + a, < a' for 
e G u U v and i"^ G Z £ (for a < fx, e G u U v, £ < £,(e)) are such 
that 

(Ve G u U «)(V£, C < £(e))(Va < (3 < fx)(t^ + t^) 
then for some a < (3 < fx we have: 

eeu (Vf < f(e))(t^ < ^) and 

Proposition 1.2 L Assume X > X\ > fx± > /i, ki < k and o~\ < a. 

Then Ens CT (A, fx, n) implies Ens <Tl (Ai,/ii,Ki). 
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2. IfZ is a (/Li, a) -entangled linear order, J CI, and \Z\ > \J\ > H\ > fi, 
u\ < a then J is (/ii, a\) -entangled. 

3. If a linear order X has density \, \ <a < A*, (J> = cf (/i) and a > 2 



then in Definition 1.1(3) of "X is (fj,, a) -entangled" we can add to the 
assumptions 

(©) there is a sequence {[a £ ,b £ ] : e < e(*)} of pairwise disjoint inter- 
vals of'Z such that t% G (a e ,b E ). 

4- Moreover, if a linear order X has density x> X <a < A* = cf (yu) 

then for each e(*) < a and sequences t a = (t £ a : e < e(*)} Q X (for 
a < fi) such that e / ( =4> t £ a ^ t^, there are A C ji, \A\ = [i, and 
a sequence ([a £ ,b e ] : e < e(*)} of pairwise disjoint intervals of Z such 
that for each e < e(*) 

either (Va G A)(t e a G (a e ,6 e )) or (Va G = a e ). 

5- If o~ > 2 and a linear order X is (/i, a) -entangled then Z has density 
< \i. 

6. If there exists a (//, a) -entangled linear order of size A then Ens<j(A, /u, A). 



7. In Definition 1.1(3), if a is infinite, we can weaken "a < f3 < fx" to 
"a ^ (3, a < \i, (3 < \i ". 

8. If there is a (//, o~)-entangled linear order of size A and (*) K below holds 
then EnS(j(A, fj,, k), where: 

(*) K one o/ i/ie following holds true: 

(a) K = fj, + and if \ = then cf(/z) > 0", 

(/3) i/iere are Ai C A /or i < k, \Ai\ = A snc/i i/iaf i ^ j => 

|Aj fl j4j| < and cf(/i) > cr ; 
(7) i/iere are C A /or i < \Ai\ = A snc/i i/iaf sup{|vljnA,| : 

i < j < k} < fj,. 

PROOF 1), 2) are left to the reader. 

3) Clearly the new definition is weaker, so we shall prove that the one from 
|1.1| (3) holds assuming the one from |L^(3). Let J C Z be dense in Z and 
\J\ < X- Thus for each a,b G X, a <j 6, there exists s G J7" such that 
a<is<i 6. 
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Suppose that e(*), u,v, {t £ a : e < e(*),a < fj) are as in p~Tl](3) . For 
each e, Q < e(*) and a < \i such that t £ a < i£ there exists € J such 
that t £ a < s^,'^ < i£ (and at least one inequality is strict). Define functions 
/i ,/ii,/i2,/i3 on /i by: 

h o(a) = {(e, C) : e, C < e(*) and ^ < 4} 

hi(a) = {s £ / : {e,0 eh (a)) 

h 2 (a) = ((e, C, £, TV(4 = s^)) : (e, C) € /*)(«), f < <*)> 

M«) = ((e,C,e,TV(4 < : (e,C> G /10(a), £ < e(*)>, 

(where TV(— ) is the truth value of — ). Now, for each I < 4, dom(^) = [i 
and |rang(^)| < |J"|I E (*)I < x <a < li- Since cf(/x) = /x, there exists ^4 € 
such that the restrictions hi \ A are constant for i = 0, 1, 2, 3. 
So let s E,< * = s £ ^ for a £ A. As the i £ 's were pairwise distinct (for each e) 
we conclude 

(a £ A Ik e < e(*)) £ g : (£, () G M")}- 

Define for e < e(*): 

2 £ = {t € 2 : for every C> £ < e (*) such that is well defined and 
for every (= some) a £ A we have 
t < flW ^ < s ?,c and i > 44> > s^}. 

Note that the value of a is immaterial. 

Now, easily 2 E does not have cofinality > x ( as 2 has no monotonic sequence 
of length > x + , remember 2 has density < x). Hence we find an unbounded 
well ordered subset C 2 £ , |j7^ | < X- Similarly there is an anti-well 
ordered J~ C T e , |^~| < Xi which is unbounded from below (in 2 £ ). Let 
J* = U (3t u ^T)- Again, for some set A' C A of size /i, the Dedekind 

£<£(*) 

cut which t £ a realizes in J* does not depend on a for a £ A' , and t £ a £ J* . 
Now we can easily choose (a £ ,b £ ): a £ is any member of J~ which is < t £ a 
for a £ A' and b £ is any member of which is > t £ a for a £ A'. 



4) Included in the proof of 1.2(3). 



5) By |1.2| (2), without loss of generality a = 2. Suppose that 2 has density 
at least /i. By induction on a < \i we try to choose such that 



(i) £ < C 

(ii) :/3<a}, 

" l /3 ^ "-a ^ "t^" 



(iii) (V/3 < a)(W G {0, l})(t° < & tl < 4 
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Continue to define for as long as possible. There are two possible outcomes. 
Outcome (a): One gets stuck at some a < /i. 
Let J = {t°p,t^ : (3 < a}. Then 

(Vt° <t 1 eI\J)(3sG J){t° < s o ^[t 1 < s}). 

Since t ,^ J, it follows that t° < s < t 1 . So J is dense in X and is of 

cardinality 2[a| < n — a contradiction. 

Outcome (b): One can define for every a < fi. 

Then :a</x),u = {l},v = {0} constitute an easy counterexample 

to the (//, 2)-entangledness of X. 

6) Suppose X is (/U, <r)-entangled and |X| = A. Take a sequence (X e : e < A) 
of pairwise disjoint subsets of X, each of power A. This sequence witnesses 
Ens CT (A, fj,, A): suppose u,v are disjoint subsets of A, \u U u| < a and let 
i„ G X £ for a < fi, e G -u U v be pairwise distinct. Now apply 'X is (/i, <r)- 
entangled" . 

7) Let u, v, t e a (for e G u U t> , q < fi) be as in Definition |3(3). Put 

it' = {2e : e G u} U {2e + 1 : e G «}, v' = {2e : e G U {2e + 1 : e G it}, 

„2e _ j.e „2e+l j.e 

6 a — L 2a' 6 o — '-2Q+1- 

Now we apply Definition p](3) - the 0(7) version to it', (s„ : e G 
u' Uv',a < fj), and we get a' ^ /?' as required there. If a' < (3' then 
a = 2a', (3 = 2(3' 3X6 clS required in |1.1| (3). Otherwise a' > f3' and then 
a = 2(3' + 1, /3 = 2a' + 1 are as required in |L1~1(3). 

8) (a) Suppose A = fi (and so cf (/x) > a) and let X be a (/j, cr)-entangled 
linear order of size A. Choose a family {A e : e < C [X]^ such that 
(Vs < C < Ai + )(l-4 £ n A{\ < fi), and let l s = 1 \ A £ (for e < /i+). We claim 
that the sequence {J £ : e < fi + ) witnesses Ens CT (A, (j,, /i + ). Why? Clearly 
| J E \ = A = [A. Suppose that u,v C fi + are disjoint, |ii U v\ < 1 + a and for 
e G u U i? let (i^, : a < fj) C J~ e be pairwise distinct. Since a < ci(fi) we find 
a(*) < /U such that 

(Ve ,e 1 e unv)(\/a ,a 1 < fi)(e ^ e 1 & a ,a 1 > a(*) i^,^*^) 

(remember the choice of the A e 's). Now apply the assumption that X is 
(//, (r)-entangled to the sequence 

(t e a : s G u U v, a G («(*), /i)) C X. 

If A > fj, then we can choose a family {^4 e : e < of pairwise disjoint sets 
from [X]^ and proceed as above. 

09) , ( 7 ) Similarly. ^TJ 
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Definition 1.3 Let I be a linear order. 

1. The interval Boolean algebra BAi n t er (^) determined by X is the alge- 
bra of finite unions of closed-open intervals of I (including [—oo,x), 
[x, oo), [—00, 00) ). 

2. For a regular cardinal a, BAf nter (I) is the closure of the family of 
subsets of I of the form [—00, s) (for s G T), by complementation and 
unions and intersections of < a members^. 

Definition 1.4 Let B be an infinite Boolean algebra. 

1. A set Y C B is a pie if any two members ofY are incomparable (in 
B; "pie" comes from "a set of pairwise incomparable elements"). 

2. inc(-B) = sup{|y| : Y C B is a pie }. 

3. inc+(S) = sup{|y|+ : Y C B is a pie }. 

4- The algebra B is fi-narrow if there is no pie of cardinality > fi. 

5. Length(-B) = sup{|y| :Y C B is a chain }, 
Length + (B) = sup{|Y| + : Y C B is a chain }. 

Proposition 1.5 Suppose that I is a linear order and that the regular car- 
dinals < o~ < /J, satisfy (V# < ^){0 <a < fi]. Then the following conditions 
are equivalent: 

(a) The order I is (/i, a) -entangled. 

(b) // £■(*) < a, and u, v C e(*) are disjoint and t £ a G Z (for e < e(*), 

a < n) 

then for some a, f3 < \x we have 

e£ii ^> t e a <x t% and e G v =^ t e a >j t% 

(Note: if the t £ a are pairwise distinct then the inequalities are in fact 
strict; as in the proof of \1.2\ (7) changing the demand a < [3 to a 7^ (3 
does not matter.) 

1 Equivalently, the Boolean algebra <r-generated by {x t : t € 1} freely except x s < x t 
when T \= s < t. 
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(c) The algebra BA^ ltcr (X) is ^-narrow. 

PROOF (a) => (c). By |L2|(5) the order X has density < fi. 
Let (A a : a < n) be a sequence of distinct elements of the algebra BAf ntev (X). 
We know that for each a there are: an ordinal e a < a, a Boolean term r Q 
(with all unions and intersections of size < a and e a free variables) and a 
sequence {t% : e < e a ) C X such that A a = r a (. . . ,t £ al . . .) E<Ea . By |l~2|(4), 
without loss of generality for some e(*) and pairwise disjoint intervals [a £ , b e ] 
we have: e a = e(*) and for each e < s(*) either (Vq < fi){a s < t £ a < b £ ) or 
(Va < fi)(t £ a = a £ ). Since = cf(fi) > tt and (\/9 < fi)(0\ e ^ < /x) we may 
apply the A-lemma to the family {x a : a < fi}, where x a =: {t e a : e < e(*)}. 
Consequently, we may assume that {x a : a < fi} forms a A-system with 
the kernel x (i.e. a < (3 < n =^ x a n xp = x). Note that if for some 
a < fj,, t £ a G x then (Vq < f3 < n)(t £ a = t%) and if t £ a £ x (for some a < fi) 
then (Va < f3 < pb)(if a ^ tg). Thus for each e < e(*) either t e a (for a < fi) 
are pairwise distinct or they are pairwise equal. Since fj, = cf(/x) > a and 
9 <a < (j, for < n, without loss of generality r a = r. Let 



Then for some disjoint sets v,u C w and a set A C X \ (J [a e , 6 e ] we have 



Clearly this implies that t4q, C Ap, so we are done. 

(c) (a). First we note that the linear order X has density < \i. 

[Why? Easily X has no well ordered subset of power \i nor an inverse well 
ordered subset of power /x. Assume X has density > \i. First we show that 
there are disjoint closed-open intervals Xo,Xi of X with density > \i. To 
prove the existence of Xo,Xi define the relation E on X by: 

a E b if and only if 

a = b or [a < b and density ([a, b)) < fj] or 
[a > b and density([6, a)) < fj,]. 



w = {e < : {t £ Q : a < /x) are pairwise distinct }. 



eGuUv 



A a = A U (J r £ (a e , t^, 6 e ), where we let 



eduVJv 




Since X is (//, cr)-entangled, we can find a < (3 such that 



(Ve 6uU w)(t^ < tp e G u). 
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Clearly E is an equivalence relation and its equivalence classes are convex. 
Moreover, the density of each ^-equivalence class is less than [i (as there 
is no monotonic sequence of length /i of members of I). Consequently we 
find a,b G T such that a < b, ->a E b. Next we can find c,d£ (a,b), 
c < d such that neither a E c nor d E b. Thus we may put Iq = [a, c), 
X\ = [d, b) . Now for each I m we choose by induction on j3 < \i elements 
a™ < bV} from Z m such that [a™, 6™] is disjoint from {a™, b™ : a < /?}. So 

a < (3 => [<,6™) % [a%,bf). Now, ([a°,6°) U (Zi \ [aj,6j)) : /3 < /*) 
shows that the algebra BA^ ter (T) is not /i-narrow, a contradiction]. 

By |1.2|(7) it is enough to prove that if e(*) < a and t £ a € I are distinct for 
a < fi, e < e(*) and u, v are disjoint subsets of e(*) then we can find q//3 
such that: 

e G u t e a < tp, and e G u =>■ t e a > t^. 

By |L^(4), without loss of generality for some pairwise disjoint intervals 
[o e , 6g] of X, we have t e a G (a £ ,b £ ). Let i a =:i|,u4, where 

a£ == IJ{K'*a) x 2 a =: |J{[*aA) 

So for a < /x, x a G BA^ lter (X). The algebra BA^ ter (X) is //-narrow, so for 
some a ^ P (< fi) we have x a C a^. Then for each e: 

£ G n => X |= < t^, and eB X \= t% > £p. 

This is as required. 

(a) =>■ (b). It is included in the proof of (a) =>■ (c). 

(b) => (a). Trivial. ^ 

Proposition 1.6 Let B be a Boolean algebra. 

1. Ifinc + (B) is a successor cardinal then [inc(i?)] + = inc + (-B). 

2. Ifinc + (B) is a limit cardinal then inc(-B) = inc + (.£?). 

3. B is ^.-narrow if and only ifinc + (B) < ji. 

4- If B is fi-narrow then so is every homomorphic image of B. 

5. If D is a filter on a and the product algebra B a is fi-narrow then the 
algebra B a / D is fi-narrow. ^uj 
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Conclusion 1.7 Assume A* > /i, A > fj, = cf(fi) > k > a = ef(cr) > No 
and (V0 < /x)[0 <ff < /i]. 

1. Then(A)x*,\^,a,K => (B)\*^ a>K , using Bj = Bk] ntej: (X j +Jj), where 

(A)\* t \^^^ K there are linear orders Ij, Jj (for j < k) of cardinality 
A, such that eachXj + Jj is (fi, a) -entangled and for any uniform 
ultrafilter D on k, the linear orders Yl an d II JjjB> have 

j<K " j<K 

isomorphic subsets of cardinality A*; 

(^)a*,a,^,<t,k there are interval Boolean algebras Bj (for j < k) which 
are ^-narrow and of cardinality A such that for any uniform ul- 
trafilter D on k the algebra B = Y\ Bi/D is not A* -narrow. 

i<K 

2. Also{A)X* Xm => (B)+ XtlM}aK (using B = BA intei (X+J)), where 

(A) x * \ fj, cr k there are linear orders X, J of cardinality A, such that X+ 

J is (fj,, a) -entangled and for any uniform ultrafilter D on k the 
linear orders X K /D, J K /D have isomorphic subsets of cardinality 
A*. 

(B) x „ x^ian there is a fi-narrow interval Boolean algebra B of cardi- 

nality A such that A* < inc + [B K /D] for any uniform ultrafilter D 
on k (i.e. the algebra is not \*-narrow). 

3. We can replace "uniform ultrafilter D" by "regular ultrafilter D" or 
fix a filter D on k. 

Proof Just note that 

if B is a Boolean algebra, X, J are linear orders, at £ B for 
t G I + J are such that t < s => at <b o-s and / is an (order) 
isomorphism from X to J 
then {aj(t) — at : t G 1} is a pie of B. 

Conclusion 1.8 Assume that a < fj, K = fi < A and there is a (fi,cr)- 
entangled linear order X + J such that for a uniform ultrafilter D on k 
the linear orderings I K /D, J K /D contain isomorphic subsets of cardinality 
A > ji. Then 

inc + (BA inter (2: + J))<H and inc((BA inter (Z + J)) K /D) > A 
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and even 

mc+((BA- mter (l + J)) K /D)>\ 
(so inc((BA intcr (J + J)Y/D) > inc(BA inter (X + J)Y/D). ■ 

Remark: See an example in [3.2j(3). 

Definition 1.9 We say that a linear order Z has exact (A, /i, «;)-density if 
for every J CI of cardinality > X we have density(J) € [k, (J,). 
If n = k + we may omit fi; if A = \I\ we may omit it. We may also say I 
has exact density (A,//,k) or (A,//,k) is an exact density of X (and replace 
(X,H, k) by (A,/u) or(fj,,n) or k). 



Definition 1.10 1. A linear order I is positively <r-entangled if for each 
e(*) < 1 + a, u E {0,e(*)} and an indexed set {t" : a < \T\, e < 
£(*)} ^ I such that 

(Va</3<m)(V£< e (*))(^^) 

there exist a < f3 < \2\ such that (Ve < e(*))(e £ u < t@). 

2. Similarly we define when Z = (Z-i : i < i*) is positively a -entangled 
and PosEnSo-(A, ^, k), PosEnSo-(A, k). 



For more on entangledness in ultraproducts see section 6. 



2 Constructions for A = A <A 



In this section we will build entangled linear orders from instances of GCH. 



Our main tool here is the construction principle presented in [ HLSh 162 1 and 
developed in [ Sh 4Q5| ] . The main point of the principle is that for standard 
A + -semiuniform partial orders (see 2A below) there are "sufficiently generic" 
filters G, provided 0a holds (actually, a weaker assumption suffices). For 
the precise definition of "sufficiently generic" we refer the reader to [fSh 405 



Appendix] (compare | HLSh 162^ , §1] too). Here we recall the definition of 
standard A + -semiuniform partial orders, as it lists the conditions we will 
have to check later. 



Definition 2.1 Let X be a regular cardinal. 

1. A set u C A + is closed if G u and 5 = sup(5 n u) 



5 eu. 
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2. Let (V,<) be a partial order such that 

V C A x {u C A + : |u| < A + & u is closed}. 

Up = (a,u) G V then we write dom(p) = u. 

For an ordinal (3 < A + we let Vp = {p G V : dom(p) C /?}. 

VFe say i/iai (T 5 , <) is a standard A + -semiuniform partial order if the 

following conditions are satisfied: 

(a) If p < q then dom(p) C dom(q). 

(b) If p G V, a < A + is either a successor ordinal or cf(a) = A then 
there exists q G V such that q < p and dom(g) = dom(p) PI a; 
moreover there is a unique maximal such q which will be denoted 
p \ a. 

(c) If p = (a,u) G V, h : u ^—^ v C A + is an order isomorphism onto 
v such that (Vq G n)(cf(a) = A 44> cf(ft(a)) = A) and v is closed 

then h\p] = f (a,v) G V; moreover, q <p implies h[q] < h[p]. 

(d) If p, q G V , a < A + is either a successor ordinal or cf (a) = A and 
p \ a < q G Pa then there is r G V such that p,q < r. 

(e) // (pi : i < 5} C "P is an increasing sequence, 5 < A t/ien i/iere is 
q £ V such that 

dom(q) = cl(M dom(pj)) and (Vi < S)(pi < q). 
i<8 

(f) Suppose that (pi : i < 5) C "Pg+i is increasing, 5 < A and /3 < A + 

aas cofinality A. Assume that q £ Vp is such that (Vi < <5)(pj |~ 
(3 < q)- Then the family {pi : i < <5} U {g} aas an upper bound r 
such that q < r \ (5. 

(g) Assume that {Pi : i < 5) C A + is strictly increasing, each Pi is 
either a successor or has cofinality X, 5 < X is a limit ordinal. 
Suppose that q G V and (Vi < 6)(q \ Pi < pi G P^J and (pi : i < 
5) Q V is increasing. Then the family {pi : i < 5} U {(/} aas an 
upper bound r £ V such that (Vi < S)(pi < r f 

(h) Suppose that 61,62 < X are limit ordinals and (Pj : j < 82) C 
A + is a strictly increasing sequence of ordinals, each Pj either a 
successor or of cofinality X. Let 

(Pij ■ € (<5i + 1) x (o 2 + 1) \ {(5i,<5 2 )}) C 7? 
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be such that 

Pi,j G Vp v i<i' Pi,j < Pi',j, J < j' Pi j < Pi j' f /V 

Then the family {pij : G (Si + 1) x (5 2 + 1) \ {(^i,^)}} ^as 
an upper bound r £ V such that (Vj < c>2)(r f /3j = ps 1: j)- 

Notation 2.2 Lei A, /x &e cardinals and T be a tree. 

1. For an ordinal a, the a-th level of the tree T is denoted by T a ; for 
x G T, lev(x) is the unique a such that x G T a . 

2. We say that the tree T is normal if for each y, z G T we have: 

if (Vx G T)[x <t y = x <t z) and lev(y) = lev(z) is a limit ordinal 
then y = z. 

Usually we assume that T is normal. 

3. We say that the tree T is \ + -Aronszajn if it has A + levels, each level 
is of size < X, there is no A + -branch in T, T is normal, and 

yeT, lev(y) < /3 < A + (3z G T)[y < T z & lev(z) = 0\. 

4- For ordinals ( and a let T$ be the set of all sequences of length ( with 
no repetition from T a . We let = \JTa \ but we may identify 

a 

and T (and similarly for below); 

5. For a sequence x G let lev(x) be the unique a such that x G Tof'. 

6. For x, y G rw, let x < y mean (Ve < ()(x £ <j~ y £ ); similarly for 
x < y. 

7. Let x G rI C1 . We define if 1 d = {y G : x < T y}. 

8. T<0 = {J{tP : either a is a successor ordinal or cf (a) = X}, 
rj C> = if n T<«. 

9. For x,y G T let x Ay be their maximal lower bound (in T, exists when 
T is normal). 

10. For x G T and an ordinal a < lev(x) let x \ a is the unique y <t x 
such that lev(y) = a. 
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11. For x = {x £ : e < £} G and an ordinal a < lev(x) ZeZ x f a = (x e f 
a : £ < £). 

1,2. Lei be the family of all functions h with domains included in 
U{''(^ + x : ( < fi} and such that for ( < /i, i £ x 
we Ziai>e.' Zt(x) C < '(/U + ) Z/i/ defined, and then) there are fi + members 
of h(x) with pairwise disjoint ranges. 

If h G -ff^ is a partial function, £ < /i, x G < '(/ u+ ) an d Zt(x) is not 
defined then h(x) will mean *>(/i + ). 

We use mainly h G B.\ # where 

H l* = U ff M,C» ^m,C = i h ^ H l- dom (>0 = C (/" + >< Z^ + )}- 

15. Lei 6e t/ie set 0/ aZZ Zi /rom such that the value of h({(a®,a\) : 
e < £)) does not depend on (a® : e < (} (so we may write h({a\ : e < 
()))■ 

14. Let be the family of all functions h with domain \x such that h(C) 
is a subset o/''((/x + ) 3 ) with the following property 

for each (a® : e < C) S fj, + and every (5 < n + there is (a\ : e < 
C) C with 

(V/3' < /x+)(3(a £ 2 : e < C (/?', a*, a 2 ) : e < C) G &(C))- 

15. I/ 2 is ZZie collection of those h G tZiai £/ie ZruZZi value of "{(ce®, a*, a 2 ) : 
e < C) S h(()"does not depend on (a® : e G £) (so we may write 
({al,a 2 £ ):e<fi} €h(Q). 

Theorem 2.3 Suppose A = /x + = 2^ and ^ ("ZZie second follows e.g. if 
fi > 3a,; see \Sh 460j , 3.5(1)]). Then: 

1. There exists a dense linear order X of cardinality \ + and density X + 
(really exact density \ + , see \l.t\ ) such that: 

(*)i I is hereditarily of the cellularity X + , i.e. every interval in I 
contains A + pairwise disjoint subintervals, and 

(*) 2 I is fi-locally entangled, i.e. if k < \i, {a%,bi)x (fori < k) are 
pairwise disjoint intervals then the sequence (1 \ (oj,6j) : i < k)) 
is k + -entangled^. 

2 Note: for fj, £ (2, A), A = cf(A) such that (Vq < A)(|a| < ' 1 < A) and a linear order 1 
of cardinality A we have: I is /i-entangled if and only if X is /i-locally entangled of 
density < A 
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2. Let Hh* C and Hrj* C ijjj have cardinality < A. There is a 
A + -Aronszajn tree T C A+> A in which each node has A immediate 
successors and there are two functions c, d such that: 

(a) c is a function from T to A, 

(b) for every f G and a function h G H^>* U fl^'* we aa?;e : 
tJH — > A sitc/i i/iaf i/y, £ € are distinct, d S) h(y) = d$ h(z) 
then for some i G we have 

(a) ti = yi A Zj, and i/ie values of lev (U) do not depend on i, 
((3) lev(i) < lev(z), lev(i) < lev(y), 

(7) ifd s ,h(y) < dx,h(t) then (Ve < < ^)(c(ij) = e) ; 

(5) if Q < li and h G fl^'* i/ten /or /i ordinals i < \i divisible by 
( we have 

(i) either (zi +£ (lev(t)) : e < £) belongs to 

h((c(t i+£ ),y l+£ (lev(t)):e<()) 

(ii) or (yi +£ (lev(t)) : e < () belongs to 

h((c(t i+£ ),z i+£ (lev(t)) : e < ()), 

(e) if ( < fi and h G H^'* and d X: h(y) < d Xj h(t) then for ll ordi- 
nals i < fx divisible by ( we have 

(i) either ((c(t i+e ), y i+£ (lev(t)), z i+£ (lev(t))) : e < () be- 
longs to h(C) 

(ii) or ((c(t i+£ ), z i+£ (lev(t)), y i+£ (lev(t))) : e < belongs 
to h((). 

Explanation: Some points in |2.3| (2) may look unnatural. 

1. Why y,z G T^ 1 and not dom(dg h)? As in proving amalgamation 
we should compare (xf : i < fx), (xf : i < fi); necessary when a = 
sup(w q ). However, working a little bit harder we may wave this. 

2. Why e.g in clause (b)(e) we demand d Xt h(y) < Otherwise we 
will not be able to prove the density of 

T>x,h,y =■ {P € AV : y G dom(d a ,ft) (or -if < y)}. 

3. Why do we have clauses (h)(5) and (b)(e)? For the application here 
(b)(5) suffices, if this is enough for the reader then clause (J) in the 
definition of AV may be omitted. But they both look "local maximal" . 
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Proof of EOj(l) We will use 2). 

Let T C A >A and c, J be as there and let all the functions h K>u G il° defined 
in the continuation of the proof of |2.3| (1) below be in Hjf. We may assume 
that if x € T and a < A then x'~'(a) £ T. Let <® be a linear order on A 
such that (A, <®) has neither first nor last element and is A-dense (i.e. if 
on <® f3j for i < i < A, j < j < A then for some 7, a\ <® 7 <® 0j). 
We define the order <j on 2 = = {x £ T : lev(x) is a successor or of 
cofinality A}: 

y <j z if and only if 

either z = (y A z) <a y or y(a)) <® z(a), where a = lev(y A z). 

Clearly (I, <j) is a dense linear order of the density A + and the size A + . 
To show that 1 has exact density A + (i.e. its exact density is (A + , A ++ , A + )) 
assume that J C T, \S\ = A + . We want to show that J has density A + . 
Suppose that Jq C J7, \Jo\ < A. Then for some a(*) < A + , j7o C (J T a 

a<a(*) 

and we may find distinct x, y E J7 \ U T a such that x f a(*) = y \ a(*). 

a<a(*) 

Then x, y show that J7o is not dense in J . 

Now we are proving that X satisfies (*)2- 
Suppose that k < fi and (a,i,bi) are disjoint intervals in I (for i < k). 
Suppose that y^ = (y\ : i < n) (for £ < A + ) are such that <i ?/| <j hi 
and y|'s are pairwise distinct for £ < A + . Let u C k. Take a(*) < A + such 
that (Vi < K)(lev(aj), lev(6j) < a(*)). As y|'s are pairwise distinct we may 
assume that 

(Vf < A+)(Vi < *e)(a(*) < lev(yf) and £ < lev(yf)). 

Note that if i < j < k, and £, C < A + then y| f a(*) / yj f a(*). Now the 

following claim (of self interest) is applicable to ((yf : i < k) : £ € [<*(*), A)) 
and as we shall see later this finishes the proof of |2.3| (1) shortly. 

Claim 2.3.1 Assume (for the objects constructed in Wl\ (2)): 

(a) k < \i, 

(b) for each £ < A + we have a sequence y^ = (yf : i < k) such that y\ G T 

and either 

(«) (e\n)/(£ 2 ,* 2 ) => or 

(/?) lev(yf) > £, 
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(c) heHfuH*>*, 

(d) for some a(*) < A + , 

f , C < A + , % < j < K =► 2/| T <*(*) + Vj \ <*(*)• 

Then we can find £1 < £2 < ^ + suc/i t/iai clause (b)(5)(i) (or (b)(e)(i), 
respectively) of \2.3j (2) holds with {y^ 1 ,y^ 2 ) standing for (y,z), i.e.: 

(5) if he H*>* then 

(1) (yt(lev(t)) :e< K )e h((c{t £ ),yp (lev(t)) : e < «), 

(e) if h E H^>* then 

(i) <(c(t £ ), (lev(F)), 2/| 2 (lev(F))) : e < «) 6e/on 5 s to %), 

where t = (tj : j < k) and tj = yy A y| 2 etc. 

Proof of the claim: First note that, by easy thining (as either (b)(a) 
or (b)(/3) holds; remember clause (e)) we can assume (b)(a) & (b)(/3). As 
A = A K we may assume that (yf f a (*) ■ i < k) is the same for all 5 G A + . 
Let 

Z = {« G [«(*), A+) : (3Y G [T Q ]< A )(|{£ < A+ : (Vi < f a £ < A)}. 

First we are going to show that Z 7^ [«(*), A + ). If not then for each a G 
[<*(*), A + ) we find a set Y a G [T Q ,] <A and an ordinal £(a) < A + such that 

{£ < A+ : (Vi < \ a £Y)}Qt(a). 

For a G [a(*),A + ), choose x Q G Tcfi such that 

(i) (Vi<«)« \a = xf), 

(ii) C {x? : * < fi}. 

For each 5 G [a(*), A + ) with cf (5) = A we can find 7,5 < S such that x* s = 
(xf \ 75 : i < fi) is with no repetition (recall that xf G are pairwise 
distinct, i < \i < A and the tree T is normal). By Fodor's lemma, for some 
7* the set 

S d ^ {5 G [«(*), A+) : cf(<f) = A & 75 = 7*} 

is stationary. For 5 G 5b there are at most A^ = A possibilities for (xf f 7* : 
i < (J,) and hence for some x* = (x* : i < (i) G the set 



18 



is stationary. Hence the set 

S 2 = {8 G [«(*), A+) n 5i : (V* < fi)(xf \ 7* = x*) & (Va < fl)(£(a) < 5)} 

is stationary. Look at (really any /i' G iK'* will do here). Note that 

x s G dom(da*,ft.) f° r ^ € (remember cf(<5) = A), and therefore we find 
61,82 G S2, #i < 82 such that = d s *^(x 52 )- As £(<5i) < ^2 we 

can find i < k such that y &2 \ 8\ G Yg 1 . Thus for some j < \i necessarily 
Vi 2 \ ^1 = ^j 1 an d hence x\ 2 \ 8\ = Xj 1 and consequently x\ 2 \ 7* = x^ 1 \ 7* . 
This implies i = j (as 8%, 62 G S2 <So an d hence 7^ = 7* = 75,, and now 
apply the definition of 7^ , S2) and thus xf 1 < x^ 2 , what contradicts 
clause (/?) of|J(2b). So we have proved Z 7^ [«(*), A + ), but by its definition 
Z is an initial segment of [a(*),A + ). Hence for some /?(*) G [a(*),A + ) we 
have Z = [a(*),/3(*)). 
Let /3 G [/?(*), A + ) be a successor ordinal. 

By induction on e < \x choose^ pairwise disjoint x e = (xf : i < k) G Tp 
such that the sets 

Z e d ^{t€[P,\ + ):(\/i<K)(yl\f3 = xi)} 

are of the size A + . Suppose we have defined x e for e < e' . Let Y = 
{xf : i < k, e < e'}. Then Y G [T/?] <A and by the choice of (3 the set 
{£ < A+ : (Vi < /e)(y| r /? £ Y)} is of the size A+. As A K = A we can find 
x e G Tg K ' such that 

[{£ < A+ : (V* < K)(yl \(3 = x( £ Y)}\ = A+. 

Now for e < \i and % < k let x K . £+ i = x\ and let x = (xj : j < fi). Thus 
x G Tg . For each a G [/?, A + ) choose {C a> e : £ < /i) such that ( a ,£ G Z e 
and a\ < ct2 implies ot\ < £ ai)£ < Ca2,£- For e < fi, i < k and a G A + ) 
put z" e+ j = yf a,e \ a. Then z a = (zj : j < /x) G T^, x < z a . Consider 

the function d^. Let S3 = f {5 G (/3, A + ) : ci(8) = A} and note that for 
each a G S3 the restriction d^h \ {z a I" 7 : /? < 7 < a} is a one-to-one 
function (since cf(a) = A and we have clause (/?) of |2.3|(2b)). Consequently, 
for a G S3, we find 8(a) such that 

8(a) < 8 < a => d^ h (z a \ 8) > d^ h (z a ); 8(a) > f3. 

3 We could have done it for e < A, but no need here. 
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Next, applying Fodor Lemma, we find a stationary set S4 C 53 and S* > (3 
such that d^ h (z a \ 5) > d x , h (z a ) for a e S' 4 , 5 e (6*, a) and z ai \ 5* = z a2 \ 
5* for all ai,«2 G £4. Let 

S 4 d = {<5 G S4 : (Va < <5)(|{/3 £ 5^ : / f a = ^ f a}[ = A+)}. 

If S4 is not stationary then for <5 G S4 \ 64 choose as < 5 contradicting the 
demand in the definition of 5 4 . For some stationary S* C S' 4 \ S4 we have 
as = a* for 5 G S* and we get an easy contradiction. 

As rang(cZ i) / l ) C A, for some stationary S5 C 5 4 , f {z a : a G 5s} is 
constant. Choose a± 7^ 02 from S5. By clauses (a), ((3) of [2.3|(2b) we get 



that iffy = zj 1 Azf 2 (for j < /i) then t G T^ 1 and lev(x) < lev(i) < lev(z Ql ), 
lev(i) < lev(z Q2 ). Moreover by the definition of S'± we have lev(i) > 5* and 
dx,h(t) > dx } h(z ai )- Hence by the clause (5) of |2.3| (2b) we find i < divisible 
by k such that either (i) or (ii) of clause (5) of |2.3| (2b) holds with (y, z) there 
standing for (z ai ,z a2 ) here. By the symmetry wlog (i) of |2.3|(2b)((5) holds. 
Let lev(i) < < ae (for I = 1,2), hence by the definition of S4 (and as 
&2 G S5 C S4) and by the character of the requirement on Qi,«2 wlog 
a\ < 02, so we are done. 



2.3.1 



Continuation of the proof of |2.3| (1): Remember we have k < fx, 
(ai, hi) (for i < /j), u C k and we have (y^ : £ G 3 A + )), y^ = (y\ : i < n). 
Define h = h K)U G H® (and assume that for each k < \x and u C k we have 

h(($ :%<k)) = {(f3f : i < k) G K A : (Vi < k)^ 1 <® $ O i G «)}. 

By the choice of <® it is easy to check that h G H®. So by Claim [2.3. 1| for 
k, h, y*, there are a 1 < a 2 as there and we are done. 

We still have to prove (*)i- 

Suppose that a,b £ I, a <j b. By the definition of the order there is t G T 
such that t < s G T s G (a, b)j. As the tree T is A + -Aronszajn we 
find x G Tq( M ' (for some a G (lev(i),A + )) such that (Vj < n)(t < Xj). Next 
for every /3 G (a, A + ) we can choose yp G Tg such that x < y^. Take any 
/i G i?*'* U i?^'*- For some unbounded S C (a, A + ) the sequence (d x ^h{yp) '■ 
(3 G 5) is constant. Consequently, elements % for /? G S 1 are pairwise <™ 
incomparable (in the tree T). Hence {{y G T : y$ < y} : /? G S 1 } is a family 
of pairwise disjoint convex subsets of (a, b)x (each with A + elements), so we 
have finished. ^2.2(1) 

PROOF of |2.3| (2): We want to apply [Sh 405| , Appendix]. For this we 



have to define a set AV of approximations and check the conditions of 2.1 
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Definition 2.3.2 The set AV of approximations consists of all tuples p = 
{t,w,<, D,d,e, /, c) (we may write t p , w p etc) such that 

(A) t is a subset of X + of cardinality < A, t n [0, A) = {0}, 

(B) w = {a < A+ : [X-a, X-(a + 1)) n t / 0} is suc/i t/iai 

(Va < A + )(a £ w 44> a+lGw), and 
the set {a < A + : uj ■ a G uj} is closed, 

(C) <=<( is a partial order on t such that t = t p = (t, <) is a normal tree 

(so x Ay is well defined) and for each a G w the set t n [X-a, A- (a + 1)) 
is the otp(w n a)-th level of t (but possibly a < (3 are in w, and for 
some x in the a-th level of t there is no y in the (3-th level, x <t y) 

[obviously, the intention is: t approximates T; we may use t for (t, <t)] ; 

(D) D is a set of < X pairs (x, h) such that x G t^ and h G Hh 1 * U H^* , 

(E) d = (d s ^h '■ (x,h) G D), each dx,h is a partial function from to X 

with domain of cardinality < A such that: 

[y G 4 m] & x < t y <t z & z G dom(d Si h)] => y G dom(d gj/l ), 

(F) e = (e^ h '■ (x,h) G D), each e x h is a partial function from tlj^ x A to 

{0, 1,2} of size < X and such that: 

(i) (y, l) € dom(e 5 ; i / l ) =^ y G dom(d Sj ^) } and 

dom(e 5i/l ) 5 {(y,7) : j/edom^/O & (3^Gdom(4 ]/l ))(7 < d;g,fc(z))}, 

(ii) i/y G ij^, x < t y <t z £ dom(d St h) and e x ,h{z,(3) is defined then 
ex,h{y,(3) is defined and e X)h (y,(3) < e x>h (z,/3) and if y G tf 1 then 
at most one of them is 1, 

[here, we interpret t x ^ as the set of those y G tlj^ that lev(y) is 
either a successor ordinal or is otp(io n a) for some a G w such 
that cf(a) = A/, 

(iii) dx,h{y) = « ^ e Xjh (y,a) = 1, 

[the intention: e^h 1S n °t explicitly present in |2.3|(2b), but e x ^{y,"l) = 
I will mean that: if I = then for some z we have y < z and dxh{z) = 
7; if I = 1 then d x h(y) = 7 an d if ^ = 2 then none of these], 
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(G) f is a function from t + = {a E t : a is of a successor level in t} to A 
such that: 

if 7 7^ P are immediate successors (in t) of some a 
then /(/?) + /( 7 ), 

[the intention is that if a represents r\ G then /(a) = r/(i)], 

(H) c is a function from t to A, 

(I) if{x,h) G D, e Sift (y,a;),e2 !ft (z,a) < 1, < t f], ->[z < t y] 

then clauses (a)—(e) ofWh(2b) hold (with (f(y e \ (i + l)),f(z e \ 



(i + 1))) replacing (y £ (i), z £ (i))) and a in place of d S}h (y) = d^ )h (z)), 

(J) if a £ w p , x < y° < y 1 , all in (t p )^, (x,h) G D, h G H%>* and 
y°,y l G &om{d^ h ), lev(y°) = a, lev^ 1 ) = a + 1, e^/^ 1 , 7) < 1 and 
7 < dx, h {f) 

then in looking at y a ,y l as candidates for i,y (or t,z) in clause (I) 
(i.e. in clauses (a) — (e) from ^L\ ( 2b)) in (e) there, for each £ < fj,, 
for fj, ordinals i < fi divisible by the values we have i.e. c p (y < -, £ ), 
f p (y}+ e ) fore < are compatible with the demand (i) there, i.e. for 
every j3 < A there are a £ G (/?, A) for e < C such that 

(K) if x < y are in (x,h) G D, y G dom(d g) ^) } a < d s ,h{y) an d 
£x,h(y,ct) = then (Ve < ^)(3 M i < /x)(c(yj) = e) fie. looking at y as 
a candidate for i in \2.3( (2b)(j) the values we have are compatible with 
the demand there). 

The set AV of approximations is equipped with the natural partial order. 



We will want to apply the machinery of | Sh 405 , Appendix] to the par- 
tial order (AV,<). For this we have to represent it as a standard A + - 
semiuniform partial order. In representing it as a partial order on A x [A+J^^ 
we define the set of terms such that: 

(a) {t(u) : r a term with otp(w) places} = {p G AV : {a < A + : u-a G 

w p } = u}, for a closed set u G [A + ] <A , 

(b) if pi = t(v,£) for i = 1,2 then otp(t pl ,<) = otp(^ 2 ,<) and the one- 

to-one order preserving mapping g from t Pl onto t P2 maps p\ to P2 
(i.e. a < Pl (3 & g(a) < P2 g{(3), etc). 
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Note that for p G AV, its domain dom(p) (in the sense of |2.1| ) is {a : to ■ a G 
w p }. Hence, AV a = {p € AV : w p C co ■ a}. 

Now we have to check that (with this representation) AV satisfies the 
demands |2,l| (2)(a)-(h). Clauses (a) and (c) there should be clear. 

To deal with the clause (b) of |2.1| (2), for an approximation p G AV and 
a < A + such that either a is a successor ordinal or cf(a) = A, we define 
q = p \ ijj ■ a by: 

• t q = t p n A-(w • a), w q = w p nw • a, < q =< p \t q , 

• D q = {(x,h) G D p : x C 

. if (z, fc) G i? 5 then d\ h = 4 >h I (t q t ] and e% h = e% h \ ((t q f ] x A), 

• f q = f p \ (t q n dom(/9)), c 9 = c p r t g . 

Observation 2.3.3 If p £ AV is an approximation and a < A + is either a 
successor or of cofinality A i/ien p f iva G is a unique maximal approxi- 
mation such that p \ oj ■ a < p and w p ^' a = w p n oj ■ a. □ 

Thus p \ u-a corresponds to p \ a as required in p.l| (2c). The main difficulty 
of the proof is checking the amalgamation property |2.l| (2d). Before we deal 
with this demand we will check that some sets are dense in AV (which will 
allow us to simplify some arguments and will be of importance in drawing 
conclusions) and we will deal with existing of some upper bounds. 

Claim 2.3.4 In AV, if (pi : i < 5) is increasing, 5 < A and for iq < i\ < 5 

we have w Pi o = w Pi i then its union (defined naturally) is its least upper 
bound in AV. □ 

Claim 2.3.5 (Density Observation) Assume p G AV. 

1. Suppose that a G w p , u C [A-a, X-a + A) \ t p , \u\ < A and for i G u we 
are given a full branch Ai of (t p PI A-a, < p ) (i.e. A4 is linearly ordered 
by <p and (3 ew p Ha^ [X-(3, A-/3 + A) n At + 0j, i ^ j =^ A; ^ Aj. 
Furthermore, assume that if a is limit then 

7 G t p n [A-a, A-a + A) & i G u A { / {y G t p : y < p 7}. 

Then there is q G AV, p < q such that t q = t p U u, < q =< p U{(y,i) : 
y G Ai, i G u}, and the rest is equal (i.e. w q = w p , D q = D p , d q = d p , 
ei = e p , f q D fP, c q ^ c p naturally). 
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2. If a G w p , i G [X-a, X-a + A) then there is q G AV, p < q such that 
i G w p = w q ; £><? = dp, d q = d p , e q = e p , and naturally f q D f p , 
c q D c p . 

3. Ifx€ (t p , < P )M and h G flj'* U ff^'* then there is q e AV such that 
p<q and D q = D p U{(x,h)}. 

4. If (x,h) E D p , x < y E (t p ,< p )^ then for some q G AV, p < q we 
have: y G dom(d| J = dom(d? h ) U {y' : x < y' < y, y' E (t p ,< p )M}, 
* = w p = <p=< 9; Z) p = D«, 4 w = 4 >ft „ e« ifcl = /or 
(x', /i') G D p \ {(x, h)}, and f q = f p , c q = c p . 

Proof of the claim: 1) Check. 

2) Iterate (1) (in the j'-th time - on the j-th. level of t) using [2.3.4 for limit 
stage. More elaborately, for each G w p \ {0} choose ip G [A • 0, X ■ + X) \t p 
such that i a = i. Next by induction on G w p n(a + l) choose an increasing 
sequence {pp : £ w p D (a + I)) CI AV of approximations such that po = P 
and t p = t p U {L, : < 7 G w p n (0 + 1)} (so vpe> = w p ) and the sequence 
(iy : < 7 G w p n (0 + 1)) is < Pl3 -increasing. 

3) We just put: t q = t p , w q = w p , f q = f p , c q = c p , d% h , = h , if 
(x f , h') G D p , d? h is empty if (x,h) ^ D p , and similarly for e|, h ,. 

4) Let {y e : e < list dom(d? ft ) \ dom(d? h ) in the < p -increasing way 
and let a* = sup(rang(d? h ) U {7 : (3y')((y' ,j) G dom(e? Now put 

dom(e? h ) = {(y, a) : y G dom(d| )A ) & a < a* + 1 + £}, 

declare that e? h C e| h and 

• if y E dom(4 ; / l ), y < y £ , e < ( then e| A (y, a* + 1 + e) = 0, 

• + 1 + = 1, 

• e % hili^) = 2 in all other instances. 

It should be clear that this defines correctly an approximation q G AV and 
that it is as required. [Note that clauses (7), (e) of [2l|(2b) relevant to 
clauses (J), (K) in the definition of AV hold by the requirement u dx,h(t) < 

dx,h(y) = dsjSzf .] qggj 

Claim 2.3.6 If p G AV and an ordinal a G A + \w p is divisible by uj then 
for some q G AV, p < q we have w q = w p U [a, a + uj), D p = D q and 

0ew p => t q n[x-0,x-0 + x) = t p n[x-0,x-0 + x). 
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Proof of the claim: Let (3 = min(ui p \ a) (if (3 is undefined then it is 
much easier; of course f3 > a as a £ w p and therefore f3 > a + uj). Let 
t p n [A-/3, X-j3 + A) = {yf : i < i*} be an enumeration with no repetitions 
and for n < uj let 

{yf +n : i < i*} C [A-(q + n), A-(a + n) + A) 

be with no repetition. Let t q = t p U {y" +n : n < cj, i < i*}, and 

<?=<P u {(j/f +n , yf +m ) :n<m<uj,i< i*}U 
{(yf +n ,x) :n<uj,i< i*,y? <P x}U 
{(x, yf +n ) : n < u,i < i*,x < p yf }. 

By |2.3.5| we may assume that i* = \x. For (x, h) G D p = D q we let 

dom(df )fc ) = dom(4 h ) U {y G : (By 7 G dom(4 < y < y') and 

(3ra < w)(V£ < n)(y e € [X ■ (a + n), X ■ (a + n + 1)))}, 

and let = sup(rang(d? J U {7 : (3y')((y', 7) G dom(e? J)}). Fix an 
enumeration {y^ : £ < £} of dom(d? ft ) \ dom(ci? h ) such that < y^ =4> 
Co < £i- We put <g h {yz) = a% >h +lH for £ < C (and we declare d\ h D a% h ). 
Next we define e| h similarly as in |2.3.5| (4) putting the value 2 whenever 
possible (so dom(e| h ) = {(f/,7) : y G dom(d| ft ) & 7 < a? h + 1 + £})• 
Now comes the main point: we have to define functions f q ,c q (extending 
f p , c p , respectively) such that clauses (I) + (J) + (K) hold. But it should be 
clear that each instance of clause (I) in t q can be reduced to an instance of 
this clause in t p (just look at the definitions of t q , d g s h , e| h ). Thus what we 
really have to take care of are instances of (J) and (K). For this we define 
° q t {Ui +n and f q \ {yf +n+1 : i < /i} by induction on n < uj. At 

the first stage (for n = 0) we let 

P = {((, x, h, y, z) : (x, h) G D q and ( < \i and x < y < z G dom((i| h ), 
and z C {yf +1 : i < pt} and y C {yf ; i < ^}}. 

Take a list ((X T , C T , x r , h T , y T , z T ) : T < fj) of 

{(X,C,x,/i,y,z) :XG{J,K}k (£,x,h,y,z) G P} 

in which each 6-tuple appears fi times and £ T < 1 + T. Next by induction 
onT</i choose a sequence (ct , /t : T < fi) such that 

(a) ct : dom(cx) — * /u, dom(cx) C {yf : i < /x}, |dom(cx)| < + |Y \ + , 
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(/?) f r : dom(/ T ) — A, dom(/ T ) C :*<//}, |dom(/ T )| < K + |T|+, 

(7) (ct : T < A 4 )) (/t : T < A*) are increasing continuous, 
(5) for each T < \x there is i T < [i divisible by £ T such that 

rang(z T \ [i 1 , i r + C T )) C dom(/ T +i) \ dom(/ T ) and 
rang(y f [i ,i +C )) C dom(c T +i) \ dom(c T ), 

(e) if X r = J and h r G H%>* then condition gXg (J) holds for x r , h r , y r , 
z r with i = i r , 

(C) if X T = K then CT+1 ((y T ) iT ) = C T , 

(i) y% G dom(c T +i), e dom(/r+i). 

There are no difficulties with carrying out the construction: the only possible 
troubles could come from demand (s) above. But look at the definition 
pT2|(14) of H*. Taking sufficiently large (5 < = A, the respective sequences 
(ttj : e < ( T ), {ct\ : e < £ T ) will be good candidates for cx+i \ (y \ 
\i r ,i T + C T )) and / T+1 \ (z T \ [i T ,i T + C T )) in clause (e). 
The functions c M , / M will be the respective restrictions c q \ {yf : i < fj,} and 
f q \ {v? +1 '■ i < n}- Next, arriving to a stage n + 1 of the definition we 
repeat the above procedure with no changes. Note that at this stage we 
know c q f {y" +n : % < fi}, f q \ {yf +n+1 : i < fi} but they have no influence 
on defining c q , f q at levels a + n + 1, a + n + 2. (2.3, t 

Claim 2.3.7 (The Amalgamation Property) Assume that a < A + is 
either a successor ordinal or cf (a) = A ; p, q G AV and p \ u> ■ a < q G AV a . 
Then there is r G AV such that p,q < r. 

Proof of the claim: First try just the r defined by: 

w r = w p Uw q , f = t p Ut q , < T =< p U< q , D r = D p UD q , 

dl h is: d% h if (x, h) e D p \ D q 
d q s h if (x, h) G D q \ D p 
<* u if & h) £ D q n D? 

and fe D e? t Ue? fc (defined naturally, i.e. with dom(e^ h ) minimal possible 
to satisfy demand (F) and value 2 whenever possible), f r = f p L)f q ,c r = 
c p U c q . Clearly p < r, q < r, w r = w p U w q , but does r belong to AV? The 
things that might go wrong are: 
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• there is y G t p \ t q which has nothing below it in some levels, or 

• y A z not defined for some y, z, or 

• the relevant cases of clauses (I)-(K) fail. 

Let 0q = 1J{7 : u ■ 7 G w p n uj ■ a} = sup(dom(p) n a). Note that 0q G 
dom(p) D a (as a is either successor or of cofinality A) and 

(©) if w q C uj ■ O + w then r G AP. 

So we assume from now on that w q % uj ■ 0q + uj (by (©) above). Then 
necessarily 0o+l < a (as w q C wa). Without loss of generality dom(p)\a 7^ 
(as if w p C cj • a we can let r = q) and g f w ■ (/?o + 1) = p f w • a. Let 
a* = f min(dom(p) \ a) and /3* = f min(dom((7) \ (/3o + 1))- By 2.3.6| we 
may assume that 0* = 0q + 1 (i.e. u> • /?o + w € w 9 ). Let {xif' a : i < i*} 
list t p n [A • (uj ■ a*), A • (u ■ a*) + A). By |2 3.5| (1) (i.e. increasing q only by 
increasing t q n [A • (cj • 0*), A ■ ((a; •/?*) + 1)) we may assume that there is a 
list {x"' P * : i < i*} of distinct members of t q Pi {X ■ (uj ■ 0*), X ■ (uj ■ 0*) + A) 
such that (Vz £ t p d t q )[z < p xf a * = z < q x^ P *}. Let xf G [A-/3, A-/3 + A) 
(for £ w q \ (uj ■ 0* + 1) and ? < i*) be pairwise distinct and not in t q . Now 
we shall "correct" r to r*: 

t r * = t r U {xf : G u; 9 \ (uj ■ 0* + 1), i < i*}, w r * = w r , 

< r *=< r U {(xf,x) :i <i*,x etp,xf at < p x,0 ew q \uj- 0*}U 
{(x, x():i< i*,x G t q , x < q xf P * ,0£w q \uj- 0*}U 
{(x?°,x? 1 ):0 o ,0 1 ew q \u-0*,0 o <0 1 ,i<i*}. 

Put D r * = D r . If (x,h) G D r \ D plw - a then we can let d r s ' h = d r sh , but if 
(x, h) G D p ^ a then we first let 

lt,h = su P( ran g(4,h) u {7 : (3y')((y>7) e dom ( e s,/ l ) udom ( e l,/ l ))}) and 

dom(<i^ /J = {y G (t r )^ : y G dom(d^ h ) or for some 

z = : j <fj,) G rf^.^ and /3 G w q \ (uj-0* + 1) 

we have z G dom(d? h ) and y = {^u\ '■ j < A 4 )}- 

Choose h in such a manner that d r sh ^> d% h and the values d r s h (y) , if not 
defined before, are distinct ordinals from (7? h , X). Thus, in particular, 

dl*h(y) = 410) & V + z => *} C dom(4 O. 
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Next we define h extending e r s h to satisfy clause (F) - we put the value 2 
whenever it is possible. [Note that this is the place in which the assumption 
that y E t£ in clause (F)(ii), and so the respective assumption in 2.3(2b), 
play role: the values of e? h at the level u> ■ (3* = uj ■ 0o + uj do not interfere 
with the values of e? h at the level uj ■ a* since j3* is a successor, not of 
cofinality A.] Now we have to define c r 3 c r , f r 3 / r , i.e. to define 

c r * \{xf :i<i*,(3£w q \{uj-(3* + l)}, and 
f r * \ i x i '■ i < i* , (3 £ w q \ uj ■ (3* is & successor}, 

such that clauses |2.3.2| (G)-(K) hold. This is done like in 2.3. 6| , but now the 
clause (I) is "active" too. Of course, the point is that we have \i commit- 
ments, each has "/i disjoint chances" , so we list them in a list of length [i 
and inductively we can easily do it (for \i singular - at place i of the list 
there may appear only a commitment of "size < |i| + Hq"). More fully, let 

P 1 = {(C, x, h, y, z) : (x, h) E D p n D q and Q < (i and for some e 
(z,e) G dom(e£ ft ) \ dom(et h ) and (y,e) E dom(e| h ) and 
e r s * h (z,e) < 1 and e q SJl (y,e) < 1 and 

y C [A(w • /?* + 1), A(w • /?* + 1) + A) and z C {xf : i < i*}}. 

Defining / we have to take care of condition (I) for all (C,,x,h,y,z) E P . 
We also have to take care of conditions (J), (K) for 

P 2 = {(C, x, h, y, z) : (x, h) E D p n -D 9 and C < At and 

2 G dom(d^\), z C {xj +1 : i < £*}, y = z f 7, 7 E \ w • /?*}. 

So we use a list ((X T , £ T , x T , h r ,y r , z T ) : T < ^} of {(X, £, x, h,y, z) : X <E 
{1,2} and (£,x,h,y,z) £ P 1 U P 2 } in which each 6-tuple appears times 
and £ T < 1 + T. Let {x T : Y < /u} list t r \ i r . Now we define by induction 
onT</i functions cx, /r such that 

(a) ct is a function extending c r , rang(cx) ^ A, 

{(3) dom(cx) \ dom(c r ) is a subset of {xf : i < **, 1)} of 

cardinality < + |T| + , 

(7) /t is a function extending / r , rang(/x) Q A, 

(J) dom(/x) \ dom(/ r ) is a subset of 

{xf : i < is a successor ordinal and (3 G u> 9 \ (uj ■ (3* + 1)} 

of cardinality < + |T| + , 
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(e) the sequences (cx : T < /i), (/x : T < fi) are increasing continuous, 

(£) for each T there is i T < fi divisible by £ T such that: 
if X T = I then 

rang(z T \ [i r ,i T +( r )) C [dom(c T +i)\dom(c T )]n[dom(/ T+ i)\dom(/ T )], 
and if X r G {J,K}, (( r , x r , h r , y r , z T ) G P 2 then 

rang(z T f [i T , i r + ( T )) C dom(/ T+1 ) \ dom(/ T ), and 
rang(y T f [i T ,i T + C T )) C (dom(c T+ i) \ dom(c T )) U c r , 

0) if X r = I and (( r ,x r ,h r ,y r ,z r ) G P 1 then condition fH^ ffl holds 

for (C T ,S T ,/i T ,y T ,z T ,i T ), 

(k) if AT T = J, (C T ,x T ,/i T ,y T ,z T ) G P 2 and /i T G H*>* then condition 
2T3~2;(J) holds for (x r , h r ,y r , z T ,i r ), 

(A) if X T = K, f % dom(c r ) then c T+1 ((y T ) i r) = C T , 

(fi) x T G dom(cx+i) and if x r is from a successor level of t r then x T G 
dom(/x+i), 

(z^) rang(/ T f : i < i*}) fl rang(/«) = 0. 

The definition is carried out as in gX6| . The new points are clause (l) and 
instances of clause (k) for T such that y T C : i < i*}. In the second 

case a potential trouble could be caused by the fact that the function cx is 
defined on y already. But the definition [H|l4) of was exactly what we 
need to handle this: we may find suitable values for /t+i \ (z \ [i T , i r , C T ))- 
To deal with clause (t) note that if hT G H^>* then demand |2.3.2| (J) for q 
provides the needed candidates for values of /x+i; if h T G H^'* then the 
definition |J(12) of works. 

The functions c^, are as required. E |2.3.7| 

The demands (e)-(h) of 2.1(2) are easy now: 

Claim 2.3.8 1. If a sequence (pi : % < 6) C .AP is increasing, 5 < A i/ten 
it /ias an upper bound q G .AT 5 suc/i that dom(g) = cl( [j dom(pj))). 

2. Assume [3 < \ + , cf(/3) = A, 5 < A. Let (p { : i < 5) C AP/3+i 6e an 
increasing sequence and let q G -AT 3 ^ be an upper bound to (pi \ to ■ (3 : 
i < S). Then the family {p^ : i < 5} U {q} has an upper bound r such 
that r \ uj ■ (3 > q. 
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3. Assume that {Pi : i < 5) C A + is strictly increasing, each is either 
a successor or has co finality X, 5 < X is limit. Suppose that q G AV 
and {pi : i < 5) C AV is an increasing sequence such that 

(Vi<6)(q \ U'Pt<p i eAP(} i ). 

Then the family {pi : i < 5} U {q} has an upper bound r G AV such 
that (Vi < 5)(pi < r \ uj ■ fy). 

4- Suppose that 61,62 < A are limit ordinals and (j3j : j < 82) Q X + is a 
strictly increasing sequence of ordinals, each /3j either a successor or 
of coftnality A. Let 

(Pij ■ ihj) G (*i + 1) x (82 + 1) \ {(<yi,(fc)}> C AV 
be such that 

Pi j G AVp^ i<i' => Pi j < Pi'j, j < j' => pi j < Pi :j ' 

Then the family {pi.j : G (<5i + 1) X (<5 2 + 1) \ {(^1 , ^2)}} ^ as an 
upper bound r G .AT 3 swc/i i/iai (Vj < #2)(?" t ^ ' Pj = PSi,j)- 

Proof of the claim: 1) The first try may be to take the natural union of 
the sequence (pi : i < 5). However, it may happen that we will not get a legal 
approximation, as U dom(pj) does not have to be closed. But we may take 

its closure cl( U dom(pj)) and apply a procedure similar to the one described 



m 



i<8 



2.3.6| (successively at each element of cl( U dom(pj)) \ 1J dom(pi)) and 

i<5 i<S 



construct the required q. 



2)-4) Similarly as 1) above plus the proof of |2.3.7| . L-I2.3.8 



Now we apply [ Sh 405| , Appendix]: we find a "sufficiently generic" G C 
AV which gives the T, c, d we need (remember 2.3.5| ): 

T = {r/ £ : e G t p for some p G G} 

where for e G [Xa, Xa + A) we define r\ e G a X by: 
7 = n £ (P) if and only if 

(Bp G G)(3e' G [X-(f3 + 1), HP + 1) + A))(t p |= V < e» & f p (s') = 7). 
This finishes the proof. ^| 
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Remark 2.4 1. Theorem |2.3| is close to [ f5h 50| ], which is a strengthening 
of the construction of special Aronszajn trees. There essentially we 
replace (7) + (5) by 

(7)' yi(lev(tj)), Zj(lev(ij)) do not depend on i. 

2. By the proof of |2.3| (2), T is A-complete. 

3. We may add to |2l|(2): 

(c) T is special, i.e. there is a function d :{JT a — > A such that 

a 

d( V )=d(p) => ^[V<TP]- 

[Just in the definition of p € AV (see |2.3.2j ) add such d p : t p — ► A.] 



The reader may wonder why we need the condition li h(x) has [i pair- 
wise disjoint members". The point is that when we amalgamate p 
and q when p \ a < q, it may happen that p gives information on 
levels a n < a n+ \ (for n < u), (3 = [j a n < a, q gives information 

on the level /3, and when amalgamating the function f q gives infor- 
mation on / on this level and / is supposed to be one-to-one on every 
succt(??). So considering x £ (t q )p + i, y € (t p ) a , when we try to define 
/ f rang(y \ ((3 + 1)), some values are excluded. 



Theorem 2.5 Assume that A = p + = 2 M . Then there is a forcing notion P 
which is (< X) -complete of size A + and satisfies the A + -cc (so it preserves 
cardinalities, cofinalities and cardinal arithmetic) and such that in V p : 

1. There is a p-entangled linear order I of cardinality A + and density A. 

2. Let a < fj, be a regular cardinal. There exist linear orders I' , Z" of the 
cardinality A + such that for any uniform ultrafilter D on a the linear 
orders (I') a /D, {I") a /D have isomorphic subsets of cardinality X + , 
but Z' + Z" is fi-entangled. 

Hence there is a Boolean algebra B which is \ + -narrow but B a /D is 
not A + -narrow for any uniform ultrafilter D on a. 

3. There are a set R C A A ; \R\ = A + and functions c,d such that, letting 
T + = ( A> A U R, <) (<\ is being initial segment), we have: 

(a) c is a function from A> A to A, 
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(b) R = {r] a : a < A + } (with no repetition), <r= {{j] a ,inp) : a < /?}; 
define 

R* = {{rj ai : i < fi) : cti < \ + , {oti : i < A + ) is increasing}, 

(c) for every x € J<f , C < f-j an -d h E ^(A x A x A), d^,h * s a function 

from {y G R* : x < y} to A such that: 

[dx,h(y) = dx,h(z) & V,z <E are distinct] implies 
supjo; : 7] a appears in y} ^ sup{a : rj a appears in z} 

and for some i £ n T^j and i* < fj, we have: 

(a) ti = yiA z i; lev(tj) = lev(i*») for i > i* , 

(/?) (Ve</i)(3^</i)(c(ti)=e), 

(7) / or M ordinals i < divisible by £ we /iai>e 

(i) either there are £0 < £1 < A suc/i £/ja£ 

(Ve < C)(C-£o < y i+e (lev(t)) < C-6 < z i+e (lev(i))) and 

/i = ((c(ii +£ ),y i+e (lev(t))-C-Co,2 i+£ (lev(i))-C-6) : e < 0, 

(ii) or a symmetrical requirement interchanging y and z. 

Proof 1) We apply pT5|(3) : let R, c, d be as there (of course we are in 
the universe V p all time). We define the order <j on I = R by 

y <x z if and only if 

either c(y A z) = and y(a) < z(a) 

or c(y Az) and y(a) > z(a), 
where a = lev(y A z). 

Clearly <j is a linear order of the density A, \X\ = A + . To show that it is 
//-entangled suppose that yf G R (for a < A + , e < e(*) < /i) are pairwise 
distinct, u C e(*). Let = T}pu £ \ (for a < A + , e < s{*)). We may 
assume that the truth value of u /3(a,£i) < [3(a, £2)" does not depend on 
a < A + . For simplicity, we may assume that for each a<A + ,e<e'<e(*) 
implies yf <r y". Finally, without loss of generality we may assume that 
if a < a' < A + and e,e' < e(*) then yf <r yf, (i.e. (3{a,e) < f3(ot ,e')). For 
e < e(*), i < (i and a < A + let z" e (*)+e = yf'^ 1 ' 6 ^ and z Q = (zf : i < fj). 
Clearly each z a is in ii*. Now for a < A + choose £(a) < A such that 
zf \ £(a) (for i < fj) are pairwise distinct. Without loss of generality we 
may assume that £(a) = £ for a < A + . There are A^ = A possibilities for 
{zf \ £ : i < fi) , so we may assume that for all a < A + 

(zf \ £ : i < ii) = ( Xl : i < = x £T\ A . 
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Let h d = ((0,^, l-Q) : £ < e(*)} G £ «(AxAxA), where ^ is if e G u and 1 
otherwise. For some distinct Qi,a2 < A + we have cig^z" 1 ) = d S: h(z a2 )- By 
the properties of dx t h, possibly interchanging a.\,Oi2, we find i < /jl, ordinals 
Co < £i < A and t G 23g such that 

(Ve < e(*))(*£ w+e A z% {m)+e = 4i. eW+e ) and 

(Ve < £(*))(£(*) • Co < *£ W+£ (/3) < £(*) • £i < < e % )+£ (/3) and 

/» = <(c(i, eW+£ ), C W+6 CS) - e(*) • Co, < £ 2 W+£ (/3) " £(*) ■&):£< e(*)>, 

where /3 = lev(i). Then ar/i + i-e(*) 7^ 02-/J. + i-e(*) (for i < fj,) and 

(Ve < e{*))(y^ +l - £ ^ < x "+^(*) iff e G u) 

(by the definition of the order <j and the choice of h), so using pT^(7) we 
are done. 



2) As in 1) above, we work in V p and we use 2.5(3). Suppose a < fj,. For 
a set ACAwe define the order <a on R by 

y <A z if and only if 

either c(y A z) G A and y(a) < z(a) 

or c(y A z) $l A and z(a) < y(a), 
where a = lev(y A 2). 

[Note that the order <j from part 1) above is just <{o})-] 

Clearly <a is a linear order. As in the proof of |2.5| (1) one can show that it 

is /i-entangled. As o~ <a < A we may choose sets Ai C A for i < a such that 

(i) for each a < A the set {i < a : a G A4 = a ^ A a } has cardinality < a, 

and 

(ii) if u C a, \v\ < a, h : v U {a} — ► {0, 1} then there is a G A such that 

(Vi evU {a})(a e Ai h(i) = l). 

For i < a let X = (R, < Ai ). Put X' = £ Xj, J" = X CT , X = X' + J" = £ Xj. 

i<cr «<(T 

So it is notationally clearer to let Xj = ({i} x i?, <j), (i, yi) <j (a, 2/2) iff 
2/1 <A» 2/2, and X = ((er + 1) X R,<*), (h,yi) <* (^2,2/2) iff n < «2 or 
(*l = i 2 Sz yi <A h 2/2)- 

Claim 2.5.1 If 2/0,2/1 G i?, 2/0 <A? 2/1 ^ eri that the set {i < a : 2/0 <A t 2/1} 
is co-bounded. 
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Proof of the claim: Let t = yo A y%, yo <A a Vi- The set 

u =: {i < a : c(t) £ A { = c(t) € A a } 

satisfies u C a & < <r. If c(i) G j4 ct then yo(lev(t)) < yi(lev(i)). Hence 

2/0 <Ai Vi for iGu. If c(t) £ A a then y (lev(i)) > yi(lev(t)) and y\ < Al yo 
for 



2.5.1 



Let 7r : X" — > Yl 1' be such that for y £ I a , ir(y)(i) is the element of 

i<cr 

Ti that corresponds to y\ recall that all orders Xj are defined on R. Now, if 
D is a uniform ultrafilter on a then 7r/-D : X" — > (I')°~/D is an embedding. 
Thus both {T'Y / D and (T") a /D contain a copy of X". Now we will finish 
by the following claim. 

Claim 2.5.2 The linear order X = X' + X" is /x- entangled. 

Proof of the claim: Suppose that e(*) < a and (j°,yf) £ X for a < A + , 
e < e(*) are pairwise distinct and u C As 2°" < A wlog j° = j £ . Let 

{z" : C < Co} be an enumeration of Y a =: : e < e(*)} and let {i^ : £ < 
£*} enumerate f =: {j £ : e < £(*)}■ Wlog the sequences (z" : ( < ( a ) are 
<#-increasing and pairwise disjoint (for a < A + ) as each z may appear in at 
most e(*) of these sequences. Moreover we may assume that {(Ccn^XiO '■ 
(jeiDe) = does not depend on a, so Ca = C* an d by enlarging and 

renaming instead : e < e(*)} we have : £ < < £*} and 

so u C C* x £*. Now, for each £ < C* we choose c[Q < A such that 

(V£<0[c[C]G^e ^ (e,C)G«] 

and we proceed as in earlier cases (considering /i = ((c[£],0, 1) : ( < £*) € 
f*(A x A x A))0. 



2.5.2 



3) The definition of the forcing notion P is somewhat similar to that of the 
approximations is |2.3|(2). 



Definition 2.5.3 A condition in P is a tuple p = (t,5,w,<, D,d,e,c) (we 
may write t p , w p , etc) such that: 

(A) w C A + is a set of cardinality < A, 5 is a limit ordinal < A; let uM 1 ^ be 
the family of all increasing sequences y C w of length fj,, 

(B) t is a non-empty closed under initial segments subset of 5 - A of cardi- 

nality < A, 



Alternatively, let R be the disjoint union of Ri (i < a) and use 1* = Ti \ ({i} x Ri) 
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(C) < is such that (t U w, <) is a normal tree, < p \ t is <\, and for a G w, 
lP a A = [j{v et : v <p a} etr\ 5 \, and a ^ j3 => \P a + b p p , 

(D) c is a function from t to A, 



(E) D is a set of < A pairs (x, h) such that x G and h G U ^(A x A x A), 

(F) d = (d^h : (x, h) G -D), eac/i d^ h is a partial function from 10 M to <5 P 

with domain of cardinality < A, 

(G) e = (e# /j : (x, h) £ D), each e Si h is a partial function from ijg x 5 P to 
{0, 2} such that for (2, h) £ D: 

(i) dom(e 5i /i) D {(y,7) : / or some zo,zi 6 dom(ds i / l ) we /iaue 

x <y <z and 7 = d^^l))}, 

(ii) if y £ tp, x < t y < t z and e i>h (z,(3) is defined then ex,h(y,{3) is 
defined and e s ,h(y,P) < e s ,h(z,(3), 

(iii) if z G dom(da,/i) and x <y < z then e Sjh (y , dx,h{z)) = 0, 
and letting h = ((a®,a~,a?) : e < Q) we have 

(iv) £/ (y, a) G dom(e i)ft ), lev(y) = <5 P and e^ >h (y, a) = i/ien 

(Ve < A t )(3 M i < (j){c{ui) = e) and 
for fi ordinals i < fx divisible by (, for some £ < A 



(Ve < CMu, 



i+e) 



„0> 



(v) ifx <y Q <y 1 , a< lev(y°)+l = lev^ 1 ) < 5 P and e s ,h(y l , a) = 0, 
i/ien for \x ordinals % < fj, divisible by (, for some £ < A 

(Ve < C)(c(y° +£ ) = a° & C ■ £ + 4 = y} +£ (lev(y ))), 

(H) ifez,h(y,a) = e^ )h {z,a) = 0, ->[y < t z], ~^[z < t y] then clauses (a), 
((3), (7) of^(4c) hold. 

P is equipped with the natural partial order: 
p < q if and only if 

t p C t q , 5 P < 6 q , w p C w q , c p C c 9 , L> p C D«, and 



(x,n)G^ =* 4,Cd|, &e|,Cel 



35 



For a condition p£P and an ordinal a < A + we define q = p \ a by: 
• 51 = 5 P , t q = IP, w q = ra p n a, < q =< p \ t q , D q = D p , c q = c p , 
. if (x, h) G D q then 4, = d% h \ {vfl)W and = e% h \ ({t q )f x 

Observation 2.5.4 7/p € P and a < A + is either a successor or of cofinal- 
ity A then p \ a G .AT 3 is the unique maximal condition such that p \ a < p 
and w p ^ a = w p fla. □ 

Claim 2.5.5 (Density Observation) Assume p€P. 

1. Suppose n G A> A. Then there is q G P smc/i that 

p<q, net q , w p = w q , D p = D q , d q = d p . 

2. For each (3 G A + \w p there is q G P such that p < q and (3 G w q . 

3. Ifxe {t p , < P ) M ; C < A* and h G *>(A x A x A) toen i/iere is g G P such 
that p<q andD q = D p U {(x, h)}. 

4. If (x, h) G D p , x < y G (u> p ) M £/ien i/iere is g G AT 7 , p < q such that 
w q = w p and y G dom(ii S) / l ). 

Proof of the claim: 1) We may assume that \t p n SP X\ = p, as otherwise 
it is even easier. So let (up : (3 < p) enumerate i p n 5P A. Put <5 9 = max{5 p + 
U),lg(r]) + and fix p G 59 A such that n <\ p. Next, by induction on 
7 G (5 P , 5 q ] define sequences i/J for (3 < p and functions c 7 such that 

(a) c 7 : {v} : /? < p} — > A, ^ G 7 A. 

(b) 5 p < 70 < 71 < 5 9 =► v p <vf<vf. 

(c) Suppose that G £> p , /t = ((a°, a*, a|) : e < C) G ^(A x A x A), 

x <y= {v £ (i) : i < p) C i p n 5P A, (y, a) G dom(e? J and ef Jy, q) = 0. 
Then 

(a) for |U ordinals i < p divisible by C, for some £ < A 

(Vj < C)(c p (^(^ ) ) = & <£)(<n = C ■ * + a}), 
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(/?) for each 7 G <5 9 ) we have 

(Ve</x)(3^< M )(c 7 (^ (i) ) = and 
for p ordinals i < p divisible by C there is £ < A such that 

(Vj < OM^Hi)) = «° & "S&j = C ■ £ + «)), 

(7) (Y£ < A*) (3^ < p){c&i ( u e(i)^ = and ^ or A 4 ordinals i < p 
divisible by £ 

(Vj<C)M4+i) = a °)- 

The construction is easy and can be done like the one in |2,3.6| . Next we put 

tl = fP u {p \ 7 : 7 < £«} U {v}_ : [3 < p, 5 P < 7 < <5 9 }, 
w i = W P 7 D q = D p , d q = d p . 

The function c q is defined as any extension of c p U {c 7 : 5 P < 7 < 5 q } (note 
that the possibly non-defined values are that at some initial segments of p). 
For a G w g let b q a be z/^ g for beta such that W a = up. This determines the 
tree ordering < q of i 9 U w q (remember 2.5.3| (C)). To define e? h we let 

dom (4,h) = dom ( e l,J u {(i/. : y = (^Ji) -i< p)>y' = ■ i < n), 

if x < y' < y, (y', t) G dom(e? h ), lev(y') = <5 P then e| )ft (y, t) = e? t). 

Now one easily checks that the condition g defined above is as required. 

2) Choose v <E 5P \ such that 1/ f 1 ^ t p . Let 

59 = 5 P , t q = t p U {v \ 7 : 7 < 5 P } and w 9 = w p U {/?}. 

Define < 9 by letting 6 9 = 6^ for a £ w p and 6^ = f e : s < 5 q }. Finally 
put D q = DP, d% h = d^ h and e% h = e% h . 

3) Let t q = tP, w q = w p , c q = cP, d% h , = <g, h , if (x',ti) G D p , d% h is 
empty if (x, h) £ D p , and similarly for e|, h ,. 

4) Let h = {(a®,a\,oi^) : e < Q). Declare that 5 q = 5 P + u> and fix an 
enumeration {up : [3 < p) of t p n 5P A. Let y' = (^(j) : i < p) be such that 
y' < y (e w^). Next, like in (1) above build c 7 ,f^ for 7 G (£ p ,5 9 ], /? < p, 
satisfying demands (a)-(c) there plus: 



37 



(c) (5) for each 7 € (S p , 5 q ) 

(Ve<M)(3^</i)(c 7 (^ w )=0 and 
for \i ordinals i < fi divisible by £ there is £ < A such that 
(VJ < 0(c>J (i+i) ) = a] k vj+l^j) = C • £ + «]), 

(e) (V£ < < m)(c 53 (< w ) = and for /i ordinals i < 

divisible by ( 

^j<C)M4\ l+]) =a° 3 ). 

Next we put dom^J = dom^J U {y}, d* „ 5 rf? ft , d* = «P» + 2, 
d %,h> = d l',h' for ^ DP \ {(^,h)}, and L> 9 = DP. The functions c" 

and el, h , (for (x',h') £ D q ) are defined as in (1), but dealing with (x, h) 
we take into account the new obligation: d q s h (y) = 5 P + 2 (and we put the 
value 2 whenever possible). There is no problem with it as we demanded 
clauses (c)(S,e). Now one easily checks that q is as required. P2.5.5 



Claim 2.5.6 The forcing notion P is (< A)- complete, i.e. if p = (p l : i < 

£*) C P is increasing, i* < A i/ien p /ias an upper bound in P. 

Proof of the claim: It is easy: the first candidate for the upper bound is 
the natural union of the p l, s. What may fail is that the tree [j t pl does not 

i<i* 

have the last level. But this is not a problem as we may use the procedure 
of |2.5.5l (l) to add it. □ 



Claim 2.5.7 (The Amalgamation Property) If a < A + is either a suc- 
cessor ordinal or of cofinality X, p, q € P, p \ a < q and w q C a then there 
is r € P such that p < r , q < r and w r = w p Uw q . 



Proof of the claim: By 2.5.5| (1) we may assume that S p < 5 q . Moreover 



we may assume that \w p \a\ = n (as otherwise everything is easier). Let 
5 r = 5 q and w r = w p U w q . By induction on 7 e [5 P ,5 9 ] choose sequences 
: € w p \a) and functions c 7 such that 

(a) vp^ G 7 A are ^-increasing with 7, 

{0) V(3,5p = tip, V/3,5p+1 i- t q 

[note that (fpjp : f3 E w p \ a) is with no repetition], 
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(7) c 7 : {vp£ : P E w p \ a, £ G [<5 P ,7)} — ► A are continuously increasing 
with 7, csp+i is c p restricted to {vpjp ■ (3 G w p \ a}, 

and for each (x,h) E D p , /i = ((a°, a*, a^) : e < £), 2 € dom(d p ,) \ 
dom((i| . ) and i* < fi such that Zj > a for i > i* we have 

(<5) for each 7 € [5 p ,5 q ), for // ordinals i G [&*\/-0 divisible by £, for some 
(Ve < C)(c 7 +i(^ +£ , 7 ) = a° £ & ^ i+E)7+ i(7) = C • € + ail), 



(e) for /i ordinals i G [**,/f) divisible by £ 

(Ve < C)(c<5«+i(fz i+e> «5<0 = a°), 



(C) if x < y < z, lev(y) = <5 P , y < y', My') = <5 P + 1, {y',a% h {z)) 6 
dom(e| ft ) and e| fc (z)) = then for ordinals i G [i*, /i) divis- 

ible by C there are £0 < £1 < A such that 

(Ve < c)(C • Co < ^ +£ (<5 P ) < C • 6 < y l+ e{^)) and 
(Ve<C)(c> WP ) = a e , ^ +e (,5 p ) = C-eo+^, y i+£ (5 p ) = C<i+a 2 £ , 

(i) for each 7 G (e) p , (J 9 ], for every e < \i there are \i ordinals i < fj, such that 

c 7 +i(^, 7 ) = e. 

[Our intension here is that b r p = vpji and c r D c$q.] We have actually \x 
demands, each of which can be satisfied by fi pairwise disjoint cases of size 
£ < (j,. So we may carry out the procedure analogous to that from the end 
of the proof of |2.3.7| . Note that in handling instances of clause (£) we use 
demand 2.5.3j (G)(v) for q (applicable as af- h (z) < S p ) and for clause (5) we 



use 2.5.3(G)(iv). After the construction is carried out we easily define a 



2.5.7 



condition r as required. □ 

Claim 2.5.8 The forcing notion P satisfies the A + -cc. 

Proof of the claim: Suppose that (p a : a < A + ) is an antichain in P. 
By passing to a subsequence we may assume that otp(w Pa ) is constant and 
that the order isomorphism of w Pa , w Pfi carries the condition p a to pp (so 
t Pa = t Pli , D Pa = D p P etc). Moreover, we may assume that the family 
{w Pa : a < A + } forms a A-system with kernel w* (remember A = 2^ = 
Now we may find an ordinal a* < A + of cofinality A and «o < a i < ^ + such 
that w Pa o C a*, w Pa i n a* = w* and w* is an initial segment of both w Pa o 
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and w p . Note that then p ai f a* > p ao . So applying |2.5.7 we conclude 
that the conditions p Qo ,p ai have a common upper bound, a contradiction. 

□m 

To finish the proof note that if G C P is a generic filter over V then, in 
V[G] we may define the tree T by: 

T = ( A> A) U {r] a : a < A+} 

where for a < A + we define r} a G A A by 

^ = U^ eA>A: (^ eG )(^ e ^)} 

(and c, <i are defined similarly) . By |2.5.5| and |2.5.6| (no new /^-sequences of 
ordinals are added) we easily conclude that these objects are as needed. ^7r] 



We may want to improve |2.3| (2) so that it looks more like [TI](4); we can 
do it at some price. 

Proposition 2.6 Let J* be a linear order, J* = 3- a> each I a a A- 

a<A+ 

dense linear order of cardinality A (as in the proof of \2.S[ l)). Then uj x J* 
is a X + -like linear order such that every j G X which is neither successor 
nor the first element (under <j) satisfies 

cf({i : i <jj},<j) = A 

and each member of ' u x J has an immediate successor. ■ 



Definition 2.7 For a X + -like linear order J , a J -Aronszajn tree is T = 
(T, <Tjlev) such that 

(a) T is a set of cardinality A + ; 

(b) (T, <t) is a partial order which is a tree, i.e. for every y € T the set 

{x : x <t y} is linearly ordered by <t, 

(c) lev is a function from T to J , Tj =: {y £ T : lev(y) = j}, 

(d) for every y E T, lev is a one-to-one order preserving function from 

{x : x <t y} onto {j G J : j <j lev(y)}, so y f j is naturally defined, 

(e) for y £ T and j G J , lev(y) <j j there is z such that y <t z G T, 

lev(z) = j, 
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(f) {y : lev(y) = j} has cardinality X, 

(g) normality: if y ^ z, both in Tj, j is neither successor nor the first 

element of (J ', <j) then {x : x <t y} ^ {x : x <t z], 

(h) for y ^ z G T there is j G J such that y \ j = z \ j and 

(Vi)(j <ji => y \ i + z \ i) 
[we write y \ j = z \ j for z Ay]. 

Theorem 2.8 Assume that X = fi + = 2^ and (}\ (the second follows e.g. if 
H>^ui - see ftSh 46C , 3.5(1)]) and J is as constructed in \2. | . Then there 



are a J '-Aronszajn tree T and functions f , c, d such that 

(a) /, c are functions from T to X, if y is the successor of j in J ', y G Tj 

then f is one to one from {z G Tj : z f i = y} onto X 

(b) for every x G T^ (= \J T^) and h G H^c C < f 1 we have d s h '■ 

j&J 

tJ^ — > X such that: 

if ds,h(x) = dx,h(y) then for some i G T^ we have 
(a) ti=y { A z i} 

{(3) lev(t) < lev(y), lev(t) < lev(f), 

( 7 ) (Ve<M)(3^</i)(c(* i ) = E ) 1 

(5) for \x ordinals i < /x divisible by £ we have 

h(0 = ((c(ti),f( yi f (a +j l)),f( Zi r (a +j 1))), 

where a = lev(i). 



Proof Like 2.3 



3 Constructions Related to pcf Theory 

Lemma 3.1 1. Suppose that 

(A) (Aj : i < 5) is a strictly increasing sequence of regular cardinals, 
\S\ < Xi < X = cf(A) for i < 5 and D is a a-complete filter on 
5 containing all co-bounded subsets of 5 (follows by clause (D); 
hence cf (5) > a), 
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(B) tcf(n Aj/-D) = A, i.e. there is a sequence (f a : a < A) C JJ K 

i<5 i<8 

such that 

(i) a < j3 < A implies f a <D fp, 

(ii) (V/ G n Ai)(3a < A)(/ < D / a ), 

i<5 

(C) se£s C 5 (for i < k) are such that the family {Ai : i < n} 
is a -independent in V{5)/D (i.e. ifu,v are disjoint subsets of k, 
\u U v\ < a then |~) A \ U A j + § mod D), 

(D) \{f a \ i : a < \}\ <a < Aj for each i < 5. 
Then Ens CT (A, k). 

2. The linear orders in part (1) have exact density fj, =: J2 Aj (see Def- 

i<6 

inition [Q[ ) and they are positively fi-entangled (see Definition \1.1(\ ). 
Moreover, if (f a : a < A) is as gotten in /{Sh 35% §1] (i.e. it is fi-free) 
then they have exact density (fi + , fi + , fj,) . 

Remark: By [ Sh 355| , 3.5], if 5 < Ao and maxpcf({Aj : i < a}) < \ a 
(for a < 5) then we can have (D); i.e. we can find f a (for a < A) satisfying 
(i) + (ii) of (B) and (D). If in addition A G pcf cr _ comp i etc {A,; : i < 5} (but 
A ^ pcf ({Aj : i < a}) for a < A) then we can find a filter D as required in 
(A) + (B). So if fi > cf(/i) = k and a < fx \a\ K < fi, then we can 

find A = (Aj : % < n) as above and A strictly increasing with limit fi. 

Proof 1) Let I = {f a : a < A}. For each £ < k we define a linear 
order of I. It is <^ c , where for A C 5 we define <* A by: 

fa <*a fp if and onl y if 

(^i < S)(f a {i) ^ fp(i) k f a \ i = fp t i k [f a (i) < f p (i) o ieA]). 

Let u,v be disjoint subsets of k, \u U v \ < a and for each e G it U u let 
*a = ff(e,a) be pairwise distinct (for a < A). We should find a < (3 < A as 
in 0(1).' Let 

flr a (i) =: min{/ 7 ( £ia )(i) : e G u U u}, 

i a =: min{z < <5 : (/ 7 ( £jQ ,) f « : £ G it U u) are pairwise distinct}. 
Since \u U v| < a < cf(8), i a < 5. Clearly g a G n ^i- Without loss of 

i<<5 

generality i a = i* for every a < A. Let 

B = {» < 5 : (V£ < A,)(3 A a < X)(g a (i) > £)}• 
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Claim 3.1.1 B G D. 

Proof of the claim: Assume not, so 5 \ B 7^ modZ). For i G 5\ B 
let & < Aj, Pi < A exemplify i ^ B, i.e. a G [A, A) =>• < £j. Define 

h G n A< by: 

f Ci + 1 if i £ S \ B; 
I if t £ -B. 



Now (f a /D : a < A) is cofinal in JJ Aj/Z) (i.e. clause (ii) of (B)), so there 

i<6 

exists P < A such that h < fp mod Z). Without loss of generality sup Pi < P 

ie8\B 

(remember that 5 \ B C 5, \S\ < A = cf(A) and (Vi G 6\B)(Pi < A)). Since, 
for each e G uL) v, 7(5, a) (for a < A) are pairwise distinct and /? < A, 
there exists a < A such that (Ve G u U w)(7(e, a) > /3). Without loss of 
generality P < a and hence sup Pi < a. Now by the choice of a we have 

i£S\B 

(Ve G u U w)(//3 < f-y(e,a) mod D) and for every i G 5\B, g a {i) < £j. Hence 
Z? £ =: {2 < <5 : //3(i) < / 7 ( e ,a)(*)} G Z) and as Z) is <7-complete and a > \uUv\ 
we get H E £ G Z). By g Q 's definition and the choice of p, it now follows 

that {z < 5 : /i(z) < <? Q (i)} G D and thus 

(<y\5) n {i < 5 : h(i) < g a (i)} + modZ). 

Choosing i in this (non-empty) intersection, one obtains g a (i) < & < &+1 = 
MO < 5«(0 (the first inequality - see above, the third equality - see choice 
of h, the last inequality - see choice of i), a contradiction. So B G D, 
proving the claim. I_ |3,i i| 

Remember that \{f a \ i : a < A}| < Aj for each i < 8, and cf( n \/D) = 

i<6 

A, D contains all co-bounded subsets of 5. By our hypothesis, 
A=: p| A £ nf)(8\A s )^$modD, 

eEu e&v 

so C =: {i < 5 : i* < 1} fl A fl B 7^ modZ), and one can choose i G C. 
For each £ < Aj choose < A such that g a Ai) > £. Then easily for some 
unbounded S C Aj we have: 

(l<C 2 eS&£i,e2GliU?) => / 7 ( £1 ,a fl )(i) < / 7 ( £2 ,a e2 )W- 

Without loss of generality the sequence ((/ 7 ( e . Q? ) f i : e G u U u) : £ G 5 1 } is 
constant (by hypothesis (D) of |3.1|(1)). The conclusion should be clear now 
(look at the definition of <} and the choice of i being in f] A £ \ (J A e ). 

e£u e£v 

2) We will state the requirements and prove them one by one. 
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Claim 3.1.2 The linear orders constructed in the first part have exact den- 
sity 11. 

Proof of the claim: Let us consider X = (I, <a). For each i < 5 choose 
a set X{ C A such that |AQ| < A, and {f a \ i : a < A} = {/ Q \ i : a G ACj}. 
Then {/ a : a € 1J AQ} is a dense subset of (I, <a) (and its size is < ll). 

i<6 

Suppose now that J C Z, \ J\ = A and assume that Jo C is a dense 
subset of J, \ Jo\ < li. The set X = {a < A : f a G J} has cardinality A, so 
it is unbounded in A. Let = min{z < 5 : Aj > I^Jol}- Then 

(Vi > i(*))(7< =: sup{/ a (i) + 1 : / a € Jb} < \) 

(as 7j is a supremum of a set of \Jq\ < Aj = cf(Aj) ordinals < Aj). Let 
7i = for i < i(*). Then (7^ : i < 5) G J[ \ and, as (f a : a < A) is cofinal 

i<6 

in ( Y\ K,<d), for some a(*) < A we have (7, : i < 5) <£> f a uy Since 
i<5 

(Va£A \ «(*))(/«(*) <D fa), we have 

(Vq G X \ a(*))({* < 5 : 7i < /a(*)} G £>)• 

Consequently, for each a G AT\a(*) we find i a G (?(*), <5) such that f a (i a ) > 
7i a . As A = cf(A) > |<5|, there is j G (i(*),<5) such that the set 

X' =: {a e X : a > a(*) & i a = j} 

is unbounded in A. Since \{f a \ j : a < X}\ < Xj < A = cf(A), for some 
unbounded set X" C X' and a sequence f we have (Vq G X")(f a \ j = v). 
But now note that the convex hull of {f a : a G X"} in (I, <a) is disjoint 
from Jo, a contradiction. C 3.1.^ 

Claim 3.1.3 (I, <a) is positively a-entangled. 

Proof of the claim: Like in part (1). 

Claim 3.1.4 If the sequence (f a : a < A) is Li-free and the set A C 5 
is neither bounded nor co-bounded then the linear order (I, <a) has exact 
density (/u + , li + , li). 



Proof of the claim: Suppose that J C X is of size > li + . By 3.1.2 its 
density is < ll. For the other inequality suppose that J7o is a dense subset 
of J of cardinality < ll. Let 

J' = {f a G J : for each i < 5 there are l3\,l% such that fp 1 , fp 2 G J and 

fp 1 \i = fa\i = f(3 2 \ i & fpi <A fa <A ffr)}- 



44 



Plainly \J \ J'\ = fj,, so \J'\ > fx + . Since 9 =: \Jq\ < \x and /i is a 
limit cardinal, we have a = (6 + \S\) + < fx. Let X = {a : f a £ J 1 } and 
choose X\ C I of size a. Now we may find (B a : a G X\) C D such 
that for each j < 5 the sequence (f a (j) '■ ct & X $z j £ B a ) is strictly 
increasing (or just without repetitions). Then for some < 5 the set 
X2 = {a G Xi : G Sq,} has cardinality a. But then the set 

X=:{aeX 2 : -,(3/^ € Jb)(//3 F (i(*) +l) = / a f (*(*) + 1))} 
is of size <7 (remember \Jo\<o~ = cf(cr)), a contradiction with the choice of 

j'. eg 

This finishes the proof of the lemma. 

Lemma 3.2 Suppose that a is a set of regular cardinals satisfying 

\a\ + < min(a), A = maxpcf(a) and [9 G a => 6* > (maxpcf (# D a)) <CT ]. 

L Assume that k = \a\, k = k <(7 and for e < k, J is a a-complete ideal 
on a extending J<a[h] and a e C a are pairwise disjoint not in J. If 
2 K > X or just 2 K > sup(a) £/ien i/zere zs a a-entangled linear order of 
power A. 

2. H^e can replace "k = \a\" by "cf(supa) < k". 

Clearly in parts (I) and (2) we have: a has no last element and |a| > 
cf (sup 0) > a. 

3. If in (1) we omit the a e , still there is a positively a-entangled linear 
order of power A. 

4- The linear order above has the exact density fj, =: sup a. If there is a 
/i-free sequence (f a : a < A) which is < j ^-increasing and cofinal 



(see [Sh 351, §1]) then the linear order has the exact density (fi + ,fj>) 



(see Definition 

Proof 1) It follows from part (2) as cf(supa) < |a| < k. 

2) Let (f a : a < A) be < j ^-increasing cofinal in ]l a /^<A[a] with 

\{f a \ 9 : a < X}\ < maxpcf(a C\9) for 9 G a 

(exists by [ |5h 355| , 3.5]). For each 9 G a we can find sets Fg^ (for ( < k) 
such that Fqs C {f a \ : a < A}, and for any disjoint subsets X, Y of 
{f a f 9 : a < A} of cardinality < a, for some £ < k, Fq ; £ fl (X U Y) = X 
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(possible as k = K <a and 2 K > \{f a \ 9 : a < \}\ - by pK| or see ]Sh:g| , 
API. 10]). Clearly a has no last element (as J^ d C J and by the existence 
of the a e 's) and cf(supo) < k, so there is an unbounded b C oof cardinality 
< k. As a can be partitioned to k pairwise disjoint sets each not in J (and 
Ja d C J), we can find a sequence ((9y, Ct) : T G <*} such that 

• for each T € a: 9y £ a, T > 9-f, Or < N and 

• for each 9 £ b, C < k the set {T G a : 6> T = 0, Ct = C} is / mod J. 

Now we define a linear order < e j on {f a : a < A} as follows: 
fa <e* f/3 if and only if for some T € a we have 

f a r (a n T) = r (a n T), / Q (T) ^ /^(T) and 

/o(T)</9(T) O /« t^ei^Cr- 
Readily < e ( is a linear order on the set T = {/ a : a < A}. We are going to 
show that it is as required (note that in the definition of f a < e t f/3 we have 
fa \ #r = fp \ &r as Or < T). Suppose that e(*) < a, u C e(*),t> = e(*) \u, 
= f-y(e,a) (f° r e < e (*) ; o < A) and j(e, a)'s are pairwise distinct. For each 
a < A take # a G b such that {f 1 [ £ ^ a ) \ 9 Q : e < e(*)} is with no repetitions 
(possible as e(*) < a < cf(supo) < n, b C a is unbounded). Since A is 
regular, A > k, we may assume that for each a < A, 9 a = 9* £ b. We have 
that \{f a r 9* : a < A}| < maxpcf(an 0*) and (maxpcf(o n 9*)) <a < 9* and 
hence we may assume that for some (g £ : e < e(*)): 

(v«< a) (Ve <£(*)) (/ 7(£ , a) rr = 5e ). 

Let X = {g e : e £ u}, Y = {g £ : e £ e{*) \ u] and let C < k be such that 
Fq*^ D (X U7) = 1. Like in the proof of |3.1| one can show that 



{// G a : (V£ < /z)(|{o! < A : #«(//) > f}| = A)} = a mod J, 
where g a {n) = m ^ n {f-y( £ , a )(^) '■ e < e (*)}- Thus we can find T G a such that 



9 r , C = Cx and (V£ < T)(|{q < A : 5q (T) > f}| = A). Next, as in |3 
we can find < A (for £ < T) and S £ [T] T such that for each £ < T we 
have £ < g a ^(T), (VC < £)(af < a§) and 

(Ve < e(*))(VC < (/ 7(£)QC )(T) < ^(T) 



and the sequence ^(/ 7 ( £iQ? ) f T : e < £*} : £ G is constant. Choose any 
£i 5 £2 G 5"; £i < £2 and note that for every e < e(*) we have 

fj(E,a (l ) \ T = / 7 ( e , a& ) r T, / 7 ( e ,a 5i )(T) < / 7 ( e , a?2 ) (T), 
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and / 7 ( £ ,a f ) \ &r = 9e = fj(e,a( ) t ^T- Thus < Q!£ 2 satisfy the condition 
given by entangledness for t^'s. 

3) Let (/ a : a < A) be as in the proof of part (2). We define a linear order 
< pe t on {/ a : a < A} as follows: 

fa <pet ff3 if and only if for some T £ o we have 
/ a f(anT) = /^(an T) and / Q (T) < /^(T). 
The rest is even simpler than in the proof of part (2) after defining < e t 
(remember |1.2|(6)). 



4) It is similar to the proof of 3.1(2), noting that 

if / = (/~ : a < A) is < j-increasing cofinal in n <* for t = 1, 2, 

A = cf(A) and f 1 is //-free 

then for some X G [A]\ / 2 f X is //-free. 



Proposition 3.3 i. Assume 

(a) Ens CT (Ai, «») /or i < 5, 

(b) Aj are regular cardinals for i < 8, (Aj : i < 6) is strictly increasing, 
6 < A , 

(c) J is a a-complete ideal on 5 extending Jg , 

(d) k < Tj((Ki :i<5)) (=: sup{|F|+ : F C ]T «* and f ^ g £ F => 

i<8 

f +J 9}), 

(e) f| Aj/J has the true cofinality A as exemplified by {f a : a < A} 

and for each i < 5, A, > |{/ Q f i : a < A}| <(T 

(if for each i, maxpcf({Aj : j < i}) < Aj then we have such f a 's). 

Then Ens CT (A, k). 

2. Assume that in part (1) we omit (d) but in addition we have 

(f) for each i < 5, K{ > \{f a \ i : a < A}| 

[and we have such f a 's e.g. if m > maxpcf({Aj : j < i})], or at least 

liminf(Kj) =supAj ; or 

J i<8 

(f) 5 can be partitioned^ to \5\ many J-positive sets and for each 
i < 5 for J -almost all j < 5 we have Kj > \{f a \ i : a < A}| 
(if Kj strictly increasing this means "every large enough j"). 
If Kj is non-decreasing then partition to ci(5) sets suffices. 
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Then there is a a-entangled linear order X of cardinality X. 

3. Assume (f) or (f) + (g), where 

(g) there is a decreasing sequence (B e : e < a) of elements of J + with 
empty intersection. 

Then in (2) we can get: Z = T\ + I2 such that for any uniform ul- 
trafilter D on a the orders {T\) a /D, {Z2Y /D have isomorphic subsets 
of cardinality A (see \l.$ for a conclusion). 



The linear order has exact density fx =: sup Aj, if (f a : a < A) is fi-free 

i<6 

even exact density (//,...). 



5. In \3. 3\ (1) we can weaken clause (d) to: 

(d)~ for some F C Jl 1-^1 = K and for every F' C F of cardinality 

i<5 

< a we have 

{i < 5 : (g(i) : g € F') is with no repetition} € J + . 

6. In \3.3\ f2) we can replace (f) by 

(®) there is h : 5 — ► 5 such that i > h{i), Hi > \{f a \ h(i) : a < A}| 
and for every i < 5, {j < 5 : h(j) > i} e J + . 



Proof Similar. (About part (3) look at the proof of |2.3| (3)). However 
we will give some details. 

1) As Ens CT (Aj, Ki) (by clause (a)), we can find linear orders < l a of Aj (for 
a < K{) such that the sequence ((Aj, < l a ) : a < Ki) is cr-entangled. By clause 
(d) we can find g^ £ Yl K i (f° r C < K ) such that 

i<8 

e<(<K {i<5: g £ {i) = g c (i)} G J. 

Now for each ( < k we define a linear order 2^ = (F, <^) with the set of 
elements F =: {f a : a < A} as follows: 

fa <l fp if and only if for some i < 5 we have 

fa{i) + fp(i), fa \ i = fp \ i and f a {i) <* f(i) fp{i). 
It is easy to check that <^ is a linear order of F. For the relevant part of 
(4) note that its density is < \{f a \ i : a < X and i < S}\ = fj, =: Yl \- As 

in the proof of |3.l| , 



A =: {i < 5 : (3f 6 IjA,-)(Ai = \{f a (i) : a < X k f = f a \ i}\)} = 5 mod J 

3<i 
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and for i G A let /* exemplify i £ A. If G Q F is dense, |G| cannot be < [i 
as then it is < \u\ for some G ^4 and so for some 7 < Aj(*) for no a < A 
is 

/a =/*(*) & 7</«(*(*))< 

thus proving \x = dens(X^). The part "if {f a : a < A} is ^-free then any 
J C 2j- of cardinality > \l has density /i (i.e. has exact (p + , /i)-density)" 
can be proven similarly. 



Finally "(2^ : £ < ft) is a-entangled" is proved as in the proof of 3A. Assume 
u U v = e(*) < a, u n v = 0, and £ e < ft for e < e(*) are pairwise distinct. 
Now 

A =: {i < 5 : (<7 e (i) : £ < e(*)) are pairwise distinct} 7^ mod J 



(as J is o"-complete, (d) =>■ (d) ). We continue as in the proof of [O] (only 
with ^4 as here) and using ((Aj, < l a ) : a < Hi) is er-entangled. 

2) First we assume clause (f). As Ens CT (Ai,Ki) and fCj > | H» ] where IT =: 
{/ a f i : a < A}, we can find linear orders < l v of Aj (for rj G Ilj) such 
that ((Aj, <*) : rj G Ilj) is u-entangled. We define the linear order <* of 
F ='■ {fa '■ ol < A} as follows: 

fa <* fp if and only if for some i < S we have 

fa(i) + fp(i), fa\i = fp \i, and f a (i) < l fali fp(i). 
The rest is as in ET3K1). 



Next we assume clause (f) instead of (f). So let (Ai : i < 5) be a partition 
of 5 with every Aj in J + and so necessarily 

A'i =: {j G Ai : Kj > |ILJ} = Ai mod J. 

Then we can choose^] a function h such that 

((g)) /i : 5 — ► (5, h(i) <i,Ki> [n^)| and for every i < 5 we have 

{j < S : Mj) > i} G 

Let ((Aj,<*) : 7/ G be a u-entangled sequence of linear orders. Now 

we define a linear order on F =: {f a : a < A}: 

/ a <* fp if and only if for some i < 5 we have 

/<*(*) / fp(i), fa\i = fp\h and / (i) </ Qr/l(i) fp(i)- 



3 Actually we can replace the assumption (g) (in 3.3(3)) by the existence of such h. 
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3) Without loss of generality, for each £ < a + a the set =: {a < A : 
/a(0) = £} has cardinality A. Let F = {f a : a < A & / a (0) < a + a}. We 
can find B £ £ J + (for e < a), decreasing with e and such that f] B £ 

and in the proof from (f ') replace ((g)) by 



J £ 

e<cr 



((g)') /i : 5 — > 6, h(i) < i, Ki > \Hh(i)\ and for every i < 5, £ < a + a we 
have 

{j G 5 e : > € J + , 

and define <* as 

/a <* /g if and only if for some i < 5 we have 

/<*(*) / //?(*)> fa \ i = f/3 \ i, and 

[* = /„(0) < ^(0)], [0 < i € S /a(0) /«(») <) am //?(*)] and 
[° < B /a(0) /a(») < //?(*)]• 

The rest is as before (we can replace a by other cardinal > a but < Aq). 



4) For 3.3(1) see in its proof, other cases similar. 

5) Really included in the proof of |3.3| (1). 

6) Really included in the proof of |3.3| (2). ^| 

Proposition 3.4 1. Assume that: 

(a) Ens CT (Aj, /Xj, m) for i < 5, 

(b) (Aj : i < 5) is a strictly increasing sequence of regular cardinals, 

(c) J is a a -complete ideal on 5 extending J$ d , 

(d) k < Tj~((Ki : i < 5)), J2 \ ^ A 4 < ^? A 4 = ^(z") anc ^ 

(Va < Ai)(M <5 < A»), 

(e) F = {f a : a < A} C Jl A*, / Q //3 /or a / /5, and 

|{/ a M : a < A}| <CT < m, 

(f) if Hi = cf(/4) < A« ; A G J + AAien tcf( n Hi/ J) = H ^ impossible, 

ieA 
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(g) (Va < M)(|a|< CT < /j). 
Then Ens CT (A, fi, k). 

2. Assume in addition 

(h) Ki > \{f a r*:a<A}|, 
or at least 

(h') cf(5) = u and liminfj m = supAj, 

i<8 

or at least 

(h") there is h : 5 — ► 5 such that i > h(i), Hi > \{f a \ h(i) : a < A} 
and 5 = lim sup h{{) . 

i<5 

Then there is a (/u, a) -entangled linear order X of cardinality A. 

3. Suppose also that 

(i) we can partition 8 into a sets from J + (or clause (g) from \3.S{ (3) 

holds). 

Then we can get: for any uniform ultrafilter D on a, Z a /D has two 
isomorphic subsets with disjoint convex hulls of cardinality A. 

Proof Similar proof but for reader's convenience we will present some 
details. 

1) We repeat the proof of |3.3| (1) up to proving entanglness. To show 
"(2£ : £ < k) is (fi, cr)-entangled" suppose that uU v = e(*) < a, u PI v = 
and (Ce : £ < £(*)) is a sequence of pairwise distinct ordinals < k and 
(j(/3,e) : P < fi,e < e(*)) C A is such that 

(Ve < e(*))(VA < /3 2 < A)(7G9 ljE ) ^ 7(/?2,e)). 

We want to find /?i < < n such that 

(Ve <£(*)) (7(^1, £) < Ce 7 (/3 2 ,£) O £€«). 

Claim 3.4.1 Assume that 

(a) (Xi : i < 5} is a strictly increasing sequence of regular cardinals, 
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(P) J is a a-complete ideal on S extending jj 5 , 

(7) a sequence f = (f a : a < A) C T7 Aj is <j -increasing, 

i<8 

(<5) < A* = c f(/-0 < ^ anc ^ (V a < /^)(M <<T < A*); 

i<8 

(e) one 0/ i/ie following occurs: 

(i) < A 0; or 

(ii) / is n-free, 

(C) */ K < A*i / or i < <5 a^rf A £ J + then tcf( n Vi/J) = ^ is impossible, 

ieA 

(6) a sequence ("fiP, s) : f3 < fj,, e < e(*) < a) of ordinals < A satisfies 

(ft, ei) / (/3 2 ,e 2 ) 7(A,£i) / 7(/32,e 2 )- 

T/ien A/iere are a set X £ [/z]^ and a sequence {h £ : e < e(*)) Q JJ Xi such 

i<8 

that 

(a) for each e < e(*) the sequence ("fiP, e) : P G X) is strictly increasing, 

(b) (V(3 e X)(Ve < e(*))(/ 703)e) <j 

(c) (/i £ (i) : 2 < 5} is the <j-eub of (/ 7 (/?, £ ) : P e X), 

(d) 5* = {i < (5 : (Ve < e(*)){d(h £ (i)) > m)} = 5 mod J. 

Proof of the claim: Since (Va < fi)(\a\ <a < /i) and cf(/i) =/iwe know- 
that for some X £ [/j]^ we have 

(Ve < e(*))(the sequence (j(P, e) ■ P £ X) is strictly increasing). 

[Why? For P < [i, e < e(*) define /(/?, e) as follows: 

if there exists 5 such that 7(0", e) > 7(/3, e) and [7(/3, e), 7(5, s)\ f~l 
{7(0,5) : a < /?} = then f(P,e) is this unique 0", 
otherwise /(/?, e) = —1. 

By Fodor Lemma, there is a stationary set S C ^ such that sup /[S" x e(*)] < 
yU. Since |a| £ (*) < jx, on a stationary set I C S the sequence (/(a,e) : e < 
e(*)) does not depend on a. This X is as required.] 

By renaming we may assume that X = [i. Consequently, for each e < e(*) 
the sequence (fy(p i£ ) : P < fi) is <j-increasing. Since fi = cf(n) > 2^1 
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or the sequence is //-free, we may use [ Sh 355| , §1] to conclude that it has 
a <j-eub, call it h e . We may assume that, for each % < S, h £ (i) is a 
limit ordinal. Since h £ <j (Aj : i < 5), wlog (V« < 5)(h £ (i) < Aj). Also 
fjL = tcf(n cf(/i e (i)) / 'J) and cf(/i e (i)) < /i e (i) < Aj, so by the assumption 

(e) we have 

{i < 5 : cf(/i £ (z)) < /ij or maxpcf({Aj : j < i} < ci(h e (i))}) = mod J. 
Since J is cr-complete we conclude 

B* = {i < 5 : (Ve < e(*))(cf(/» e (i)) > Mi)} = <$ mod J, 
finishing the proof of the claim. I (3.4.1 



Note that we may assume that for some i® < 5, for every (3 < \x the 
sequence (fym e ) \ i® : e < is with no repetition and does not depend 
on (3. Now we may apply 3.4.1 to find X G [fj]^ and (h £ : e < e(*)) as there. 
We shall continue like in the proof of |3.1| with some changes, however. We 
let 

Gi = {(fj(p, £ )(i) ■ e < : & < m} C JJ h e (i), and 

e<e(*) 

B = {i £ B* : for each (& : e < e(*)> G ri £ < £ (*) M») 

there are fi many ordinals j3 < fi such that 
(V £ < £ (*))(^</ 7(A£) (z))}. 

We have to show the following. 
Claim 3.4.2 B = 5 mod J. 

Proof of the claim: Assume not. Then, as B* = 5 mod J, necessarily 
B* \B ^ mod J. For each i G B* \ B choose a sequence (Q ■ £ < e(*)) G 

Jl ^e(*) and an ordinal < // exemplifying i ^ B. Thus 

e<e(*) 

if i G B* \ B and /? G [A, m) then (3e < e(*))(g > / 7(/3 , £ )«). 
For e < £■(*) define a function h £ G n ^e(*) by 

i<(5 



^ + 1 if i £ B* \ B, 

if i£5\B*ori£B. 



Now, for each e, for every sufficiently large < \i we have /i e <j f^m e y 
Consequently, we find (3* < n such that 

e<e{*) & Pe[P*,fi) h £ <j f l(/3)£ y 
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But the ideal J is cr-complete, so for each f3 G \fl*,fJ>) 

Bp=:{i<5: (Ve < e(*))(h £ (i) < f l(M (i))} = 5 mod J. 
Now we may take [5 G [/?*, ,u) and then choose z € Bp n (-B* \ -B) and get a 



contradiction as in the proof of |3.1.1| . P3A2 
Remember that 

\{{fy(f3,e) \ i-e< e(*)) : /3 < /i}| < \{f a \ i : a < A}| <<T < ^ 



(not just < Aj), see clause (e) of the assumptions of |3.4| (1). Hence there is 
(3® < /i such that 

(Vj < 5)(|{(/ 7(/3j£) r J : e < e(*)) : G = M ). 

For each i £ B (defined above) we know that (Ve < e(*))(cf (h E (i)) > /ij), 
and hence Yl h £ (i) is ^-directed and the set 

£<£(*) 

{(/ 7 (/3, £ )« ■■£<<*)) :/3G[^, M )} 
is cofinal in JJ h e (i). Putting these together, there are v % e G J[ Xj (for 

e<e(*) j<i 

e < e(*)) such that 

for every (£ E : e < e(*)) G n ^eW for some j3 G [/?®,^) we 

e<e(*) 

have (Ve < e(*))(/ 7 ( /3 , e ) \ % = v\ & £ £ < / 7 09, e )(*))- 

Now take any i £ B, i > i® such that the sequence (g^ e (i) ■ £ < £{*)) is 
with no repetition. Again, as II /i £ (i) is //j-directed we can choose by 

£<£(*) 

induction on a < ^ a sequence (/3 a : a < /Xj) C //j such that for each a < /Xj 

sup{/? Q / : a' < a} < (3 a and (Va'<a)(Ve<£(*))(/ 7 (^, !£) (i) < f^ a , e ){i))- 

Now remember that the sequence C < ^i) exemplifies Ens,j(Ai, /ij, Hi). 
So we apply this to {g^ e (i) : £ < e(*)) and ((/ 7 (/3 Q , e ) : e < e(*)) : a < /x), 
and we find «i < «2 < /x such that 

e G u =>> / 7 (« 1)B )(*) <J fs(i) / 7 (a 3)e )(*)» 

£ew /7(aa,e)(*) <g fc (i) /y(a lie )(0. 
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so we are done. 



2) The proof is exactly like that of |3.4| (1) except of two points. First we 
have to define a linear order X (rather than X^ for Q < n). Assuming that 
the clause (h) of the assumptions holds, for each i we can find linear orders 
< l v on Aj (for r\ £ Tj = {f a \ i : a < A}) such that ((Aj,<*) : n G Tj) is 
a (fii, cr)-entangled sequence of linear orders. This does no affect the proof 
except in the very end when we use the entangledness. 

3) Combine the proofs above. 

Remark 3.5 1. We can also vary a. 

2. The "2l 5 l < A " rather than just "|<5| < A " is needed just to have 
<j-eub (to use that "if fii = cf()Uj) < fa . . .") so if {f a : a < A} is 
(E Ai)-free, we can weaken "2l 5 l < A " to "|<5| < A ". 

i<<5 

3. Instead of Tj{(ni : i < 5)) we may use any x = \G\, G C fj «j such 

that for every sequence {g £ : e < e(*)) of distinct elements of G the 
set 

{i < 5 : (g £ (i) : e < is with no repetition} 



belongs to J + . But then in |3.4| (3) we have to change (i). 

Proposition 3.6 1. Suppose fx = fi <CT . Then the set 

{5 < n +A : ifd(5) > a then Ens a (n +5+1 , 2 cf ^) or Ens ff (/j +<5+1 , 2^ + )} 

contains a club of /x +4 . 

2. //in addition 2 M > for 2 M+ > then the set 

{5 < /x+ 4 : »/ cf (5) > n (or cf (5) > //+ ) then 

there is a a-entangled linear order in 

contains a club of n +A and fi +4 itself. (We can weaken the assump- 
tions.) 



3. We can add in part (2) the conditions needed for 1.1 . Also in parts (1), 



(2) the exact density of the linear orders is /x +<5 provided cf(5) < ji + . 
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Proof 1) By gh 400| , §4], for some club C of fi +4 , 

(*) a<ieC ^ fi +s > cov(^ +a ,/i+,/x + ,2), 

and hence, if cf (<5) > a and 8 G C then (/i, +<5 ) <CT = ^, +<5 . 

Let 5 be an accumulation point of C of cofinality > Ki and let j4 C 5 be 

a closed unbounded set such that 1 [ fi +a+1 / J^ d has the true cofinality 

a <=A 

fi +s+1 and otp(A) = d(5) (exists by jSh 355| , 2.1]). Now for (3 G A we have 
nraxpcf ({fi +a+1 : a £ (3 n A}) is < fi +5 < n +5+x if cf(<5) < \i by (*) (and 
^h 355| , 5.4]). Hence for some closed unbounded set B C ^4 we have 

QGnacc(5) cov( ) u +sup ( Ana ) +1 , M +, //+, 2) < 

Hence, if a G nacc(-B) then max pcf({/x+(' 3+1 ) : /? G BHa}) < fi +a+1 . Wlog 



otp(i?) = cf(<5), B = A. Now if o" < cf(o~) < ^ + then we may apply 3.1 to 
: a G nacc(A)} (for A) and get En S(7 (^ +<m , 2 cf W). We still have to 
deal with the case cf(o~) > fi + . We try to choose by induction on i ordinals 
ct% G A \ [J (otj + 1) such that 

j<i 

fi +ai > maxpcf({^ +Qj : j < i}) < a, cf(aj) = // + . 
For some 7 the ordinal oti is defined if and only if i < 7. Necessarily 7 



is limit and by (*) + | Sh 371 , 1.1] we have cf(7) > fi + . Now for each 
i < 7, Ens CT (/i +ai+1 , 2^ ) holds by the part we have already proved (as 
cf(aj) = So we may apply |3.3| (1). 

2) Let C be as in the proof of part (1) and exemplifying its conclusion. If 
5 = sup(C n 5) < fi+ 4 , d(8) < 2 cf W > fi +s then we can apply Ql) 
(and the proof of part (1)). So we are left with the case cf(o~) > [i + . Now 
we can repeat the proof of part (1) the case cf(5) > No- Choose A as there 
and also oti G A, but demand in addition Ens CT (^ + ^ +1 \ 2 M ), Qj G acc(C) 
and cf(ai) = hence En S(7 (^ + ( 5+1 ), 2^ + ). In the end apply |J(2) to 
^+(a i+ l) : i< 7 ). 

3) Similar to the proof of |J(4), |J(5). 

Conclusion 3.7 Assume a > No- T/ien /or arbitrarily large cardinals A 
i/jere is are a -entangled linear orders of cardinality A + . 

Proof Let x > °~ be given. We choose by induction on i < a regular 
cardinals \ > x such that EnSo-(Aj,No + II ^j) holds and Aj > n ^j- 

j<i ' j<i 
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The inductive step is done by |3.6| . Now for some cr-complete ideal I on a 
extending J^ d , n Xj/I has a true cofinality, say A. By 3^3 there is a a- 



entangled linear order of cardinality A, so if A is a successor cardinal we are 
done (as A > x). If not, necessarily A is inaccessible and letting fi = J2 A? 

j<i 

clearly [i = /i <cr < A < Now we use |3.6|(2) to find Aj G (fi, such 
that there is an entangled linear order in A^, so in any case we are done. 

^3 



4 Boolean Algebras with neither pies nor chains 

Let us recall the following definition. 
Definition 4.1 Let B be a Boolean algebra. 

(a) We say that a set Y C B is a chain of B if 

(Vx, y G Y)(x 7^ t x<syory<Bx). 

(b) We say that a set Y C B is a pie of B if 

(Vx,y E y)(i / 1/ x y and y %x). 

(c) tt(B), the (algebraic) density of B, is 

min{|X| : X C B \ {0} and (\/y)(3x G X)(0 < B y G B => x < B y)}. 

Lemma 4.2 1. Suppose that 

(a) (Aj : i < 5) is a strictly increasing sequence of regular cardinals, 
X is a regular cardinal, 

(b) J is a a-complete ideal on 5 extending J$ d , 

( c ) (fa '■ ot < A) is a < j -increasing sequence of functions from Y\ \> 

i<8 

cofinal in (Jl \i,<j), 
i<8 

(d) for every i < 8, \{f a \ i : a < \}\ <a < A;, 

(e) (A{ : C < k) C 5 is a sequence of pairwise disjoint sets such that 
for every B G J and £ < K there is i G 5 such that {2i, 2i + 1} C 
A C \B, 
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(f) 2 K > fi =: supAj and n = n <a (so k < \S\ < \x) and cf(<5) < n. 

i<8 

Then there is a Boolean algebra B of cardinality X such that: 

(®)x B has neither a chain of cardinality A nor a pie of cardinality 
A (i.e. mc + (B) < X, Length + {B) < X). 

(<8>)p B has the algebraic density tt{B) = \i (in fact, for a £ B \ {0}, 
ir{B \a)=fi) 

This applies also to the a-complete algebra which B generates, provided 
(Va < A)(|aj <CT < A). 

2. Suppose 2 < n* < to and that in part (1) we replace (e) by 

(e)™* (a) A(_ C 5 for ( < k, are pairwise disjoint, 

((3) e is an equivalence relation on 5 such that each equivalence 

class is a finite interval, 
(7) for every n < n* , B € J and Q < n for some a < 5 we have: 
ot/e C A^\ B and \a/e\ > n. 

Then there is a Boolean algebra B of cardinality X as in part (1) but 
{®)x is strengthened to 

(»)?,„ if : 

(a) a a £ B for a < X are distinct, 
(P) n < n*, 

(7) B* is the finite Boolean algebra of subsets ofnx (n+1), and 
for I < n, ft : n — ► n is a function such that 

l<m<nhi<n f^{i) 7^ f m (i) and 

x e = :i<n, j < n + 1, j < f e (i)} 

then for some < ■ ■ ■ < a n _i < A, the quantifier free type 
which {a ao , . . . a ctn _ 1 ) realizes in B is equal to the quantifier free 
type which (xq, . . . , x n -\) realizes in B*. 

Remark: 1) The case 8 = supAj is included. 

i<8 

2) Of course, no order Boolean Algebra of cardinality A can satisfy . 

3) Again, B has density fi and if (f a : a < A) is /U-free then B has the exact 
density /x. 
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Proof We shall prove only part (1) as the proof of part (2) is similar. 

Without loss of generality 5 is additively indecomposable. 

We define B as an algebra of subsets of Y = [j Y 2 % where Y L = {f a f i : 

a < A} for i < 5. For each i < S we can find subsets -Pbi.c (f° r C < K ) °f 
Yn such that for any disjoint subsets X\, X 2 of Y 2 i, each of cardinality < a, 
for some (<Kwe have i*2i,f H (Xi U X2) = -X"i (possible as k = k <ct and 
2 K > A 2 i+i > \Y 2i \, by ||EK|' or see pEg , Appendix 1.10]). We can find a 
sequence ((ji,Ci) : * < <5) such that 

ji < i < 5, Q < k and for an unbounded set of j < <5 for every 
( < k for some e < k we have 

{2i, 2i+l : 2i < 5 & 2i, 2i+l G A e } C {2i, 2*+l < <5 : (£, Ci) = (i, C)} 

(we use: cf\5\ = ci(fi) < «). Now for each a < A we define a set Z a C 1": 
/ G Z a if and only if for some i < 5 

(a) f r (2i) = / Q t (2i), 

OS) / \(2i + 2)^f a r(2* + 2), 

(7) / r (2j<) G F 2ji)Ci /(2i)</a(2i)&/(2i + l)</ a (2i + l), 

(5) / t (2ji) g i% 4 , Ci /(2i) > f a (2i) & f(2i + 1) > / a (2i + 1). 

Let 5 be the er-complete Boolean algebra of subsets of Y generated by the 
family {Z a : a < A}. For f € Y let [/] = {g G Y : 5 extends /}. For 
notational simplicity let o~ = Ko- 

Claim 4.2.1 If for £ = 1,2, Z E B are the same Boolean combinations 
of Z a i, . . . , Z a i , say Z 1 - = T~[Z a e, . . . , Z a t J (where t is a Boolean term) 
and i < 5 is such that (f a i \ (2i) : m < n) is with no repetition and 
(Vm < n)(f a i m \ (2i) = r m (2i)) ffcen: 

(a) Z*\ u [/< r(2i)] = ^ 2 \ U [/< r(2i)], 

m<n m<n 

(b) /or eac/i m < n; 

(a) eiifcer Z 1 n [/^ f (2i)] = [/^ f (2i)] fl and 

z 2 n[f a?n r(2i)] = [/«*, \(2i)]nz a2m , 

(0) or Z 1 n [f aL r (2i)] = [/< r (2*)] \ Z aL and 
z 2 n[f a?n \(2i)} = [f at \(2i)}\Z a *. 
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Proof of the claim: Check the definition of Z a . Q4.2. 



Clearly B is a Boolean algebra of cardinality A. Now the proof of 11 B 
has no chain of cardinality A" is similar to the proof of 3.1, 3.2 noting that 
for each v. 

(*) if (®) r C \n x A2«+i and for arbitrarily large a < A2«, for arbitrarily 
large j3 < \2i+i we have (a, (3) G T 

then we can find (aj., G T, (ct2, P2) G T such that a± < a<i & /?i < 
ft. 

Up to now, the use of the pairs 2i, 2i + 1 was not necessary. But in the proof 
of li B has no pie of cardinality A", instead of (*) we use: 

(**) if (®) of (*) holds 

then we can find (ai,/?i) G T and (02, P2) G T such that ai < 

02 & /?i > 02, 

easily finishing the proof tf| 



Conclusion 4.3 For a c/ass 0/ cardinals X, there is a Boolean algebra B of 
cardinality A + , with no chain and no pie of cardinality A + . [We can say, in 
fact, that this holds for many X.J 

PROOF For any regular k, if 2 K > H K +4 then (by |Sh 400| , §4]) for some 
club E of k+ 4 , 

a Q (^ +5 , & |aj < k & sup(a) < & 5 £ i? => maxpcf(a) < N^. 

Next we choose by induction on i < k cardinals Aj G Reg n [k +4 ,N k +4], 
Aj > maxpcf({Aj : j < i}). Let \i be minimal such that \x > supAj and 

G pcf({Aj : i G k}). Then (by []Sh 3454 1.8], replacing {Aj : i < k} by a 
subset of the same cardinality, noting {Aj : i G ^4} G J<^[{Aj : i < k}] when 
^4 G [k] <k ) we have ^ = tcf(FJ \/J^ A )- Also, as \i G [k, K K +4] is regular, 

i<K 

it is a successor cardinal; now the conclusion follows by Generally, 
for any k let ao = 0, A = k + . Choose by the induction on n, a n +i and 
(Xi : a n < i < a n+ i), u n and regular A n+1 such that ot n+ \ = a n + A n , 
(Aj : a n < i < a n+ \) is a strictly increasing sequence of regular cardinals in 
[A n , H( A n)+4] such that Aj > maxpcf({Aj : a n < j < i}) (possible by [ |5h 400 , 
§2] as above). Let u n C [a n ,a n +i), \u n \ = X n be such that fj ^i/Ju 

has a true cofinality which we call A n+1 . Lastly, for some infinite v C u, 
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II ^n/Jy d has a true cc-finality, which we call A. By renaming v = u>, 

u n = [a n ,a n +i). Then 5 =: sup ra a ra , A, (X% : i < 5) are as required in <L2, if 
we let: 

J = {u C 5 : for every large enough n, sup(n n a n ) < a n }. 
One point is left: why is A a successor cardinal? Because it is in [sup A n , JJ ^n] 

n<u> n<u> 

and either 

J] An< [supA n ] Ho <2- <H (yAn)+4 , 

or the first attempt succeeds for k = J2 NO 

n<u) — 

We have actually proved the existence of many such objects. If we waive 
some requirements, even more. 

Proposition 4.4 For any regular cardinal 9 we can find 5, J, A, Aj (for 
i < 5) as in 4-< and such that: 

(x) X is a successor cardinal, 

(y) for each i for some regular cardinal //j we have \ = fxf and (fii) d = Hi, 
{z) one of the following occurs: 

(i) 5 is a regular cardinal < Xq, 5 > and J = J$ d , 

(ii) 5=3$ has cofinality 9, and for some X 3 (j < cf (<5) ) we have: 

J = {a:aC5,{j < cf(6) : a n X£ J h J} G J™ } } 
and fi a = {fi a ) su ^ :i<a \ M 



Lemma 4.5 Assume {Xi : i < 5), X, J, a, (f a : a < A) are as in (a)-(d) of 
and 

(e') /or every B £ J for some i < 5 we have: 2i^B&i2i + l^B, 

(f) for every i < 5 we have Ens CT (Aj, Aj) or at least for some club C of 5, 
if i < 5 and i = sup{j G C : \iClC\j\ > 1} then Ens CT (A2i, \{f a \ (2i) : 
a < A}|). 

Then the conclusion of \4-^ (l) holds. 
[We can weaken (f) as in \3.B[ 6).] 
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PROOF For each i < S let ((A 2 j, <?) ■ rj = fa \ 2i for some a < A) be 
cj-entangled sequence of linear orders (each of cardinality A2j). 



Now repeat the proof of 4.2 with no i^i's, but defining Z a we let: 
f £ Z a if and only if for some i < 5, letting j = 2i or be as in 
clause (f) for 2% we have: 

/ |- (2») = /« r (2»), f \ (2i + 2)^ f a \ (2i + 2), and 
f(2i) <f m U2i) and f(2i + 1) <f l(2l) f a (2i + 1). 

Discussion: Now instead of using on each set {rj^(a) : a < X iq i v \} a 



linear order we can use a partial order; we can combine 4J3 below with 
|4.2| (2) or with any of our proofs involving pcf for the existence of entangled 
linear order. 

Lemma 4.6 1. Assume {\ : i < 8), X, J, a, (f a : a < A) are as in 
(a)-(d) oftfJtfl) and 



(e) for each i < 5 there is a sequence P = (P £ : e < Ki) where 
K i = \{f a \ i ■ a < X}\, each P £ is a partial order, P is (A, cr)- 
entangled which means: 

if uq,u\,U2 are disjoint subsets of Ki of cardinality < a and for 
e € uq U u\ U U2 , t £ a £ P £ (for a < X) are pairwise distinct 
then for some a < (3: 

£ £ n => P £ ^t%< t e p , 
e£ui => P E \=t%> t £ p, 
e € U2 => P e \= "t%,t% are incomparable". 



Then the conclusion of \^.2\ ( 1 ) holds. 

2. Assume as in (1) but 

(e') for some A C 5, A £ J, S\A $ J and 
(e')i like (e) of\jj\(l) for i € A with u 2 = 0, 

(e')2 like (e) of\4-(\(l) for i £ 6\A, with uq = u\ = 0, «2 = 1 (so we 
can use P a = (Aj, =)). 

Then the conclusion of \4-2\ (l) holds. 

3. We can weaken "k, = \{f a \ i : a < X}\" as in \j.b\ (f '). 
Proof Similar to earlier ones. 
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5 More on Entangledness 

Proposition 5.1 Suppose that (Aj : i < is a strictly increasing se- 

quence of regular cardinals, Ti C Xi> 2 is closed under initial segments, 
i + 1 < i(*) =4> \Ti\ < Xi + i and the set 

Bi = {n € Xi 2 : for every a < A.;, n \ a € Tj} 

has cardinality > /x = cf(/i) > Aj + |Tj| (for each i < «(*)). 

Then ((Bi,<£ x ) : i < is a (/x, Ko)- entangled sequence of linear orders 

{<ix is the lexicographic order). 



Remark 5.2 So if /x = cf(/x), 9 = \{X : A < \i < 2 A and 2 <A < 2 A }| then 
Ens(/x,<9), see |Sh 43Q , 3.4]. 

PROOF Clearly |Tj| > Aj (as Bi ^ 0). So let n < u, i < h < ■ ■ ■ < 
in-l < *(*)) an d ^ ^ for ^ < n ) C < A 4 be such that: 



C < & I <n 



and let u C n. We should find £ < £ < /x such that (W < n)^ <£ x 
r/| O i € ti). To this end we prove by downward induction on m < n that 
(stipulating A ra = /i): 



(*) m there is a set w C ^ of cardinality > Aj m such that: 



if m < i < n and ( < £ are from w then 



if (£e«) 



Note that (*) n is exemplified by w =: /U and (*)o says (more than) that the 
conclusion holds, so this suffices. Hence assume (*) m +i is exemplified by 
w* and W6 shall find, w C w* exeniplifying (*)m; 

\w\ = Aj m . Without loss 

of generality m E u (otherwise replace each r\ € Tj m U {r/™ : ( E w*} by 
(1 - J](a) : a < £g(r]))). Let for a < \ im and v G T f n a 2: 

=: {C € «;* : i/ = ^ t «, -(^ 6 «/*)(£ < C & C f « = f & C <fe C)>> 

As in (-Bj m , <&.) there is no monotonic sequence of length A^_, clearly < 
Aj m . Moreover, 

Kl < \{y G T, m : = a}\ x sup{|<| : i/ € T im n Q 2} < \T im \ x A Jm , 
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and hence | \J w*\ < X im + \T im \. But \T im \ < X im+1 and \ im < A im+1 . 

a<X im 

Hence we find £(*) £ w* \ U w* a . Now, for every a < Aj m let £, a G 

a<A lm 

exemplify £(*) £ ^™ WrQ C w% , so 

^ < C(*), C I" a = ft) r Q and C <fa ft)- 
Then some 7 a , a < j a < A j m , we have 

ft) \ 7* = C r 7*, ft) ( 7a ) = 1, C ( 7a ) = 0. 

So for some unbounded set A C Aj the sequence ( 7q : a £ A) is strictly 
increasing in a and also (£ Q : a G A) is increasing. Let u; =: {£ a : a € ^4} C 
w* . It exemplifies (*) m , hence we finish. 

Proposition 5.3 L Assume that 

(a) A = maxpcf(a £ ) /or e < e(*), 

(b) |a £ | < k < k* < min(a £ ), 

(c) 6 G a £ => 6* is (/c* , k + ,2) -inaccessible, 

(d) /or n < uj and distinct £q, £\, . . . , e n < e(*) we have 

n 

a eo \ U a ^ ^ J <A[Oe ]- 
1=1 

Then Ens(A, A, e(*)). 
2. Assume in addition that 

(d) if u £ [e{*)] <a , e G e(*) \ u f/ien a £ \ 1J ^ J<A[«e], 

(e) i/6 1 G a £ f/ien maxpcf(lj 0( fl fl) < ; 

C 

(f) (Va < A)(|a| <(T < A). 
Then EnSo-(A, A, e(*)). 

Proof As in §3. ^| 

Proposition 5.4 For any cardinal A satisfying (V7c < A)(2 K < 2 A ) i/iere is 
a successor cardinal 8 G [A, 2 A ] suc/i ifoai i/zere is an entangled linear order 
of cardinality 9. 
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Proof We prove slightly more, so let A and \ € [A, 2 A ] be any cardinals 
(we shall try to find 9 + € [x, 2 A ] for \ as below; for the proposition \i = A 
below). 

Let n =: min{ii : 2^ = 2 A }, so \i < A and /i < cf(2^) and k < fx =¥ 2 K < 2^. 
First assume 2 <M = 2^. Then necessarily // is a limit cardinal. If cf(2 < ^) = 
cf(/i) we get a contradiction to the previous sentence. Hence (2 e : 9 < /i) 
is eventually constant so for some 9 < [i we have 2 e = 2 <fl but 2 <At = 2^, 
a contradiction to the choice of \i. Thus we have 2 <fl < 2^ = 2 A . Assume 
x = A + 2 <AI or just 2 A > x > 2<^. The proof splits to cases: if cf(2 A ) is 
a successor, use cases B or C or D, if cf(2 A ) is a limit cardinal (necessarily 
> A) use case A. 

Case A: x +(m+4) < 2 A . 
By U®. 

Case B: cf(2 A ) is a successor, [i is strong limit (e.g. No)- 

Clearly there is a dense linear order of cardinality cf (2 A ) and density /x, hence 

there is an entangled linear order in cf (2 A ), which is as required ( |BoSh 210|1 ). 



Case C: cf(2 A ) is a successor cardinal, /i is regular uncountable. 
Look at |5h 410| , 4.3] (with \x here standing for A there); conditions (i) + 
(ii) hold. Now on the one hand, if the assumption (iii) of [}5h 410| , 4.3] fails, 
we know that there is an entangled linear order of cardinality cf(2 A ) (as in 
Case B). But on the other hand, if (iii) holds, the conclusion of [^h 410 , 



4.3] gives more than we asked for. In both cases there is an entangled linear 
order in cf(2 A ) (which is a successor). 

Case D: /j is singular, not strong limit. 

By jSh 430| , 3.4] there are regular cardinals 6% (for i < cf(/i)) such that the 



sequence {9i : i < cf(/i)) is increasing with limit //,//< 2 % (2 ' : i < cf(/i)) 
is strictly increasing and 

for all a such that a = cf(cr) < 2 9i there is a tree \T*\ = 9; L 
or at least 2l T ^l = 2 e% and T % a has > a ^-branches. 

If for some i either 2 di is a successor > x or cf(2 9i ) is a successor > x we 
finish as in Case B, if cf(2 9i ) is a limit cardinal, we finish as in Case A (or 
use P). ^] 

Proposition 5.5 Assume 2^ is singular. Then there is an entangled linear 
order of cardinality (2^) + . 
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Proof Let A be the first singular cardinal > \i such that (3k < A)(pp re (A) > 
2^). Now, A is well defined, and moreover A < 2^ (as 2^ is singular so 
pp(2^) > (2**)+ > and (by gh 355| , 2.3], ||Sh 371| , 1.9]) 



cf(A) <x£ (/i,A)\Reg 



PPcf (A)+cf (x) (X) < \ 



so pp(A) > 2^ and cf(A) > fi (otherwise pp(A) < A cf W < A^ < (2")** = 2"). 
Lastly apply P(l). 



Proposition 5.6 If k + < xo < A and k +a < cf(A) < A < 2 K , then (a) or 
(b) holds: 

(a) there is a strictly increasing sequence (A* : i < 5) of regular cardinals 

from (x,A), 5 = cf(<5) G [«, cf(A)] n Reg and A* > maxpcf({A* : j < 
i}), such that A+ = tcf n K/ J s d > 

i<6 

(b) there is a strictly increasing sequence (A* : i < 5) of regular cardinals 

from (x, A) such that A* > maxpcf({A* : j < i}) and Ens(A*, A*) and 
A + = tcf J| A*//, I a proper ideal on 5 extending . 

Moreover for some \x E (Xo>A), /x < Aj$ and there is a sequence (bjj : 
j < <5, j < k + ) such that bjj C Reg Pi /U \ Xo, < K > each 6 € 

U bjj is (xoi K+ > ^o) -inaccessible (i.e. a C Reg n 6> \ xo-, | ct| < K =^ 

m 

maxpcf(a) < and 

ji < 32 < k + bi^ n bij 2 = 0, A* = maxpcf(bjj), 

= sup(bjj), j£ d . C J <x * [b^]. 
(TMs implies Ens (A*, X*).) 



Remark 5.7 1. Why A+ instead of A* = cf(A*) G (A,ppt bd (A))? To 

be able to apply [f5h 410 , 3.3] in case III of the proof of | Sh 410j , 4.1]. 
So if (Aj : i < cf(A)) fits in such a theorem we can get A + . 

2. We could have improved the theorem if we knew that always 
cf ([A]- K , C) = A + sup{pp K (/i) : cf(/i) < k < n < A}, 
particularly cr-entangledness. 
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Proof This is like the proof of |Sh 4iq , 4.1]. (I n case II when a = 
imitate [ Sh 410 , 4.1].) However, after many doubts, for reader's convenience 
we present the proof fully, adopting for our purposes the proof of [ Sh 410 , 

4-1]. 

By |Sh 355 , 2.1] there is an increasing continuous sequence (Aj : i < 

cf (A)) of singular cardinals with limit A such that tcf ( Yl > < j bd ) = ^ + 

i<cf(A) cf(A) 
and Ao > Xo- The proof will split to cases. Wlog xo > cf (A). 

Case I: maxpcf({A+ : j < i}) < A for i < cf(A). 
So for some unbounded A C cf(A) we have 

(Vi 6 ^)(maxpcf({A+ : j G A Hi}) < A+). 



Consequently a = {A^~ : i £ A} satisfies the demands of 3J: and hence (a) 
holds true with 5 = cf(A), A* = Aj. 

Thus assume that Case I fails. So there is \i such that xo < A 4 < \ ci "(m) < 
cf(A) and PP< c f(A)(A i ) > A. Choose a minimal such /i. Then, by [ }5h 410| , 
3.2], we have: 

(*) [a C Reg \ xo & sup a < \i & |a| < cf (A)] maxpcf(a) < A. 

By [|5h 355 , 2.3] in the conclusion of (*) we may replace "< A" by "< 
and we get 

(*)' [a C Reg \ xo & sup a < \i & [o| < cf(A)] =>■ maxpcf(a) < /i. 

Let a = c£((jl). Then pp(» = pp <cf ( A )0) (and pp< cf ( A )(A i ) > A). Wlog 
A 4 < A . 

Case II: a > k (and not Case I). 

By |Sh 371| , 1.7], if a > N and by gh 430| , 6.x] if <r = N we find a strictly 
increasing sequence (//* : i < cr) of regular cardinals, \x = [j fi* and an ideal 

i<cr 

J on a extending jj d (if a > then J = jj d ) such that 
A + = maxpcf({/i* : i < a}) = tcf A 4 !/^- 

If a > ^0; since we may replace (fj,* : i < a) by (^i* : i £ A) for any 
unbounded A C a, we may assume that /ij > max pcf : j < i}). If 
<7 = No this holds automatically, so in both cases we can apply |3.6| . So we 
get (a), as a > k. 

Case III: a < k. 
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So <j +a < cf(A). Let 

p=:{CC c f(A) : otp(C) = k+ 3 , C is closed in sup(C) and 
maxpcf({A+ : i G C}) < A}. 

[Why there are such C's? For any 5 < cf(A), cf(5) = k +3 we have a club C 
of A 5 such that tcf( II « + /^+s) = A|. Now C" n (A; : i < 5} will do.] 

K£C" 

For each C G T 7 try to choose by induction on i < k + , b, = b^c and ji = ji^c 
such that: 

(i) bi CRegn^ U f>j\xo, 
(") 7ieC\ U(7i + 1), 

(iii) A+ G pcf(bi), 

(iv) \bi\ < a, 

(v) all members of bj are (xo> K+ 5 ^o)-i na ccessible, 

(vi) 7i is minimal under the other requirements. 

Let (bt,Cj 7i,c) be defined if and only if i < ici*)- So success in defining 
means ic*(*) = k + , failure means ici*) < K+ - 

Subcase III A: For some j < k + , for every C G "P with min(C) > j we 

have ici*) < so we cannot define bi c u\ t c 7i c (*),c- 

Let C, ic(*) be as above. Let 7^ = U 7«,Ci so 7^. G C. Now, if 7 G C\~f c 

i<ic(*) 

then (by H5h 355 , 1.5B]) as pPo-(^) > A + > A 7 , there is o 7 C Reg n (x,^), 
I cUy I < <t such that A+ G pcf(a 7 ). By |Sh 410| , 3.2] there is c 7 C Reg n (x>/-0 
of cardinality < k consisting of (%, k + , No)-inaccessible cardinals such that 
A+ G pcf(c 7 ). Now 7, c 7 \ U bifi cannot serve as 7j c (*) ) o bi c (*),c> so 

i<i c (*) 

necessarily A+ ^ pcf(c 7 \ (J f>i,cO- Hence wlog c 7 C (J b^c- So 

i<i c (*) i<ic(*) 
{A+:iGC\7cl^Pcf( IJ Kc) and | |J b JjC | < «. 

i<i c (*) «<«c(*) 

By the proof of jSh 4pq , 4.2] or see jSh 4iq , §3]) we get a contradiction 
(note that cf(A) > k +4 does not disturb). 

Subcase IIIB: For every j < cf (A) there is C G V such that min(C) > j 
and ici*) = K+ > i- e - &i,Ci 7i,C are defined for every i < k + . 
We will show 
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((g)) for every < cf(A) there is A' <G A n pcf({A+ : j < cf(A)}) \ Xj^ 
such that 

(a) Ens(A', A') (exemplified by linear order which has density charac- 
ter > xo m every interval), 

(/?) for some b C ^ n Reg \ xo we have: |b| < k + , X' = maxpcf(b). 
Moreover, b can be divided to k + subsets of cardinality < k, no 
one in J < y [b] and 

(V0 G b)(6 > maxpcf(bn^)) 

(even 9 is (xo> K+ , ^o)-i n accessible). 

Why does (®) suffice? 
Suppose that we have proved ((g) already. So for i < cf(A) we can choose 
fx*, Xi < \i\ = cf (//*) G An pcf({A^ : j < cf(A)}) as required in ((g)). Since 
< A), wlog the sequence (/if : i < cf(A)) is strictly increasing. By 
induction on e < cf(A) choose strictly increasing i{e) < cf(A) such that 
M* (e) > maxpcf({/i* (f) : C < £})• 

Let i(e) be defined if and only if e < e(*). So e(*) is limit, 

A+ = maxpcf({/4 (£) : e < e(*)}), and /i* (e) > maxpcf({/i* (c) : ( < e}), 

/i*^ is strictly increasing and Ens(/xt •., fj^r £ ))- Thus applying pSh 355 , 4.12] 
we finish, getting clause (b) of |5.6| . 

Why does (®) hold? 
Choose C C (j(*), cf (A)) of order type k such that (7, : i < k + ), (bi : i < k + ) 
are well defined and 

maxpcf({A^". : i G C}) < A 

(possible by our being in subcase IIIB, see the definition of V). Let d =: 
{X+ :i<K + } and let (b g [v] : 9 G pcf(t))) be as in [|Sh 371| , 2.6]. Let 9 be 
minimal such that otp(bg[l>]) = k. We can find pairwise disjoint sets B £ C C 
(for e < k) such that 

{A+ : 7 eB £ } C b fl [9], otp(S e ) = /s. 

Clearly maxpcf({A+ : 7$ G -B e }) = since {A+ : ji G l? e } C bg[d] but it is 
not a subset of any finite union of bg'[c], 9' < 9. Now letting o* =: U bj, 

we find (by |Sh 371 , 2.6]) a subset a of a* such that 9 = maxpcf(a) but 
9 £ pcf(a* \ a). Now as 9 G pcf({A+ : 7 G B e }), A+ G pcf(b 7 ) we have 
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(by [ |5h 345a , 1.12]) 9 G pcf( 1J b 7 ). Hence by the previous sentence 9 € 
pcf(aH U &%)■ Let 

c £ =: an (J b i; A' = 0. 



We can apply 3.2 and get that there is an entangled linear order of cardinality 



A' (which is more than required) and, of course, 

A jW < A' G A (1 pcf({Aj : j < cf(A)}). 
The assumptions of [T^ hold as the c e are pairwise disjoint (by (i) above), 

9 G pcf({A+ : 7 i G B £ }), pcf( |J bj) = pcf(c £ ) and 

jeB e 

Q\ £ o => maxpcf(a n 6*i) < 0i, 
as 6*i is (xoj K+ i No)-inaccessible and 

9 = A' > sup{A+ :i£C}> A iW > Xo- 

So clause (a) of (<g>) holds and clause (/3) was done along the way. Thus we 
finish subcase Illb and hence case III. ^| 



Conclusion 5.8 For A as in |5.q there is a Boolean algebra B of cardinality 
\ + satisfying (©)jf+, (®)^ p a« from [7^1 (and also there is an entangled linear 

order in A + ). 

PROOF If (a) of |j| holds, apply [O]. If (b) of|5^ holds use [TJ. ^gj 



Definition 5.9 1. pcfjf(a) = {A : ifb C a, ||b[ < k i/ien A G pcf(a\ b)} 
(equivalently: A G pcf(a) and b G J<aM =^ I^aH \ b| > kJ. 

2. J^' K [a] =: {b : b C a and for some c C o we have: |c| < k and 
b\c G J <e [a}}. 



Proposition 5.10 Assume that fj, is a singular cardinal which is a fix point 
(i.e. 11 = H^J and fi* < \i. 

1. For some successor cardinal A + G (/U,PP + (aO) there is an entangled 
linear X order of cardinality A + and density G {jJL* , //] . 
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_1_ +4 

2. If jjb < xo? Xo^ — PP + (m) then we can find an entangled linear order 

i 4-4 

I, \T\ = A + G (xo> Xo ^ ) of density G (fJ-*,fj]- 

3. In both parts we get also a Boolean Algebra B satisfying ((B) f+, (<8>)« 



of 4- 



In both parts 1), 2), if J is an interval of Z or J G [Z] x+ then 
dens(J r ) = dens(X). This applies to 5.10.1 , 5.10.1 , 5.10.% too. 



Proof Let i)H ' 1 < i < cf(/i)) be a strictly increasing continuous 
sequence with limit fi. Wlog \i\ > \i§ > \x* + cf( / u), Ko < cf(/ij) < 
maxjcf (/j,), ^i}. 

1) We try to choose by induction on i < cf(fi) regular cardinals Aj such 
that 

fii < Xi < [i, maxpcf({Aj : j < i}) < Xi, 

and there is an entangled sequence of linear orders each of cardinality Aj of 
length maxpcf({Aj : j < i}) (i.e., Ens(Aj, maxpcf ({Xj : j < i}))). For some 
a, Xi is defined if and only if i < a. Clearly, a is a limit ordinal < cf(/x), 
and A =: maxpcf({Aj : j < a}) is > \i [as otherwise A < fi (as A is regular 
by | Sh 345a| , 1.x]), so there is X a as required among {(A + /^ Q ) +7 : 7 < 



(A + /i a ) +4 }]. So clearly \i < X = cf(A) < pp + (fi) and by ^(2) there is an 
entangled linear order of cardinality A and density < J2 maxpcf({Aj : j < 

i}) < ^- If A is a successor cardinal then we are done. Otherwise, clearly 
fi +fJ/+ < pp + (/i), and hence we can apply part (2). 

2) It follows by the claims below, each has the conclusion of 5.10| (2) from 



assumptions which are not necessarily implied by the assumption of |5.10| (2), 
but always at least one applies. 

Claim 5.10.1 1. Assume cf(/i) < k < fi* < fi < 2 K , fi < x and x +K+i < 
pp K (fi). Then there is A + G [x>X +K+ ] ^ n which there is an entangled 
linear order T of density < fi but > jj* . 

2. If in addition (Va < fi)(\a\ K < fi) then we can add "I is cf(p)- 
entangled. " 

3. There is 7 < k +4 and a set b C Reg n /i \ /x* of (fi*, k + ,2) -inaccessible 
cardinals, \b\ < k, b is the disjoint union of b £ (for e < k), sup(b e ) is 
the same for e < k and J^ d C J <x + 7 +i [b] and x + ^ 7+1 ^ G pcf(b e ). 

Proof of the claim: 1) Of course we can decrease fi as long as n* < fi, 



cf(//) < k, X +K < PPk(^)- By [Sh 355, 2.3], without loss of generality we 
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have: 

a ^ (/■**) /-0 n Reg & |a| < k maxpcf(a) < PP + (a*). 

We choose by induction on i < k, bi and ji such that: 

(i) bi CRegn/i\ U bj\lf, 

j<i 

(ii) 7i < k +4 is a successor ordinal, 

(iii) X +7t 6 pcf(bi), 

(iv) 7j is the first successor ordinal for which x +7t ^ pcf( U bj), 

j<i 

(v) all members of bi are (/j,q, k + , 2)-inaccessible 

(i.e. fl £ bj & o C (fJ-o,9) & |o| < k maxpcf(a) < 9), 

(vi) bj has cardinality < k. 

Note that this is possible, since if \b\ < k then pcf(b) cannot contain the 
interval [x, x +K+4 ]nReg (see [ph 410| , §3]). Let o =: {x +7t : i < k}, let (be [a] : 
G pcf(p)) be as in ||Sh 371| , 2.6]. Note that we know pcf(o) C [x,X +K+ 1 
(by R3h 400| , 4.2]). Let 6* G pcf(o) be minimal such that otp(b [a]) > k, so 
necessarily 9 is a successor cardinal. Let (t> a : a < k) be a partition of bgfn] 
to pairwise disjoint subsets of order type > k. Let b^ = (J {bj : x +7 ' G 
(for a < k) and a = (J b' Q . Now we can finish by |3.2|(1). 

2) In this case we can in the beginning increase fj,* (still fj,* < //) such that 
the "wlog" in the second sentence of the proof of 5. 10. 1| (1) holds. Necessarily 
sup(bj) = fj, for each i < k. 

3) Included in the proof above. E fc.io. 



Claim 5.10.2 // cf(/i) < k = cf(«) < fi < x, X +K+i < PP(aO> A* is 
(*, k + ,2) -inaccessible then 

1. We can find an increasing sequence (Xi : i < cf(/i)) of regular cardinals 
with limit fi such that for each i, Ens(Aj,K) and pcf({Aj : i < cf (//)}) 
has a member in (x,X +K+ ) an d K > max(pcf ({Xj : j < i})) and 
Xi > K. 

2. In addition Xi G pcf^(aj) for some sets Oj C Reg fl Aj \ |J Xj of 

j<i 

(/i, k + ,2) -inaccessible cardinals of cardinality k. If cf (fi) > No then 

EI ^i/^rfL) ^ as ^ rae cofinality. 

i<cf(/i) 
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Proof of the claim: Choose n* G (k, fi) such that 

fjf G (//,//) & cf(//) < k pp K ((i')<n 

(exists, as \x is (*, k + , 2)-inaccessible; see [ }5h 355 , 2.3]). Let 6j,7j (for i < k) 
be as in the proof of 5.10.1 ; so min(bj) > fj,*, =: {x +li '■ i < k}, (bg[d] : 
9 G pcf(o)) be as in [ 5h 371 , 2.6]. Let 9 G pcf(o) be minimal such that 
otp(be[o]) = K. Without loss of generality bg[t)] = 5, so 6 = maxpcf(t)). Note 
that 9 G pcf(o) C (x,X +K ) is a successor cardinal. Let {fn : i < cf(//)) 
be strictly increasing continuous with limit \i with fj, > \i* . Let a =: {J bj 

and let (b CT [a] : a G pcf(a)) be as in |Sh 371 , 2.6]. For each e < cf(/z), 
we can find finite z e C pcfj!f(a fl /i e ) and c e C a fl /i e , |c E | < re such that 
ofl|i E C (J bo- [a] U c e . As cf(//) < k = cf (k), we can find £ < k such that: 

<xEe e 

(*) (Ve < cf(At))(c 6 CUfcj). 

So by renaming £ = (so c e = 0). By |5.12| (4) below each a G e e satisfies 
Ens(<7, k). As in the proof of |Sh 371 , 1.5] and [ Sh 43C , 6.5] one of the 
following holds: 

(*)i cf(//) > and for some S C cf(//) unbounded, otp(S') = ci(fi), and 
<r e G e e for e £ S, 9 = tcf( n ff fi /J$ d ), 

(*)2 c f (a 4 ) = ^0 an d for some increasing sequence (a^ : C < cf (a 4 )) °f regular 
cardinals from (J e e with limit and an ideal I on to extending 

e<cf(/x) 

e=tcf( n ^/ J )- 

C<cf( M ) 



Tbd 



If (*)i holds then (by the choice of /iq) without loss of generality ££S 
a £ > maxpcf({<7£ : ( < e}), so we can apply jO]. If (*) 2 holds, necessarily 
maxpcf({<7£ : ( < e}) is <7 e _i so we can apply |37y. In both cases we get the 
desired conclusion. Dh.io.^ 
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Claim 5.10.3 Assume that n is a singular strong limit cardinal, or at least 
that it is (*, k, 2) -inaccessible for every k < \i, cf(/u) < \i < x an d X +fl 
pp(/f). Then 



< 



1. We can find A + G (x,X +fl+ ) *n which there is an entangled linear 
order with density (i. 
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2. Moreover we can find a strictly increasing sequence (Aj : i < cf(/i)} 
with limit \x, maxpcf({Aj : j < i}) < \, A + = maxpcf({Aj : i < 
cf(/x)}). Letting m = Aj + we can also find a set Oj C 

j<i 

Reg fl Aj \ U Xj of (kj., Kj., 2) -inaccessible cardinals of cardinality Kj i 

such that A, € pcf^(aj) and j% < ^4feo cf(/i) > No implies A = 
tcf( II V^rft)) and(yi<cf^))(j i = i). 

j<cf(^t) 

Proof of the claim: Choose (fii : i < cf(//)) be strictly increasing contin- 
uous with limit fi. By induction on e < cf (/u) we choose 6> £ G (x, X +At ) 
and (A^ : ( < cf(/i)) as follows: arriving to e we apply the proof of |5,10.2| to 
k £ = [if andQxe = SU P({^C : C < £ }U{x}) an d get (A^ : C < c f(^)) as there. 
So there is a successor e G pcf({A^ : £ < cf(^)}) n [x^Xe 5 ) such that 
9 £ = maxpcf({A5 : £ < cf(//)}). Hence 6> £ > U and x < # e < X +M_H \ and 

without loss of generality [if 4 < [14+1. Let x +7e be 9 £ , b £ =: {A^ : £ < cf(/i)} 
(for £ < cf (//)), # = maxpcf({6> £ : e < cf(yu)}), a =: U{^e : e < cf (/Lt)} and 
without loss of generality 

J <e [{6» £ : e < cfO*)}] C {{9 £ : e G a} : a C cf(/i), |a| < cf(/i)}. 

Note: 

pcf({0 e : e < c%)}) C pcf({x+T +1 : 7 4 < M +4 }) Q 

Regn[x,x +/1+4 ]n(x,pp+(/u)), 

so each member of pcf({9 £ : e < cf(/i)}) is a successor cardinal. Let {b a [a\ : 
a G pcf(o)) be as in |Sh 371| , 2.6]. 

First assume cf(/i) > No- For every limit e < cf(/i) let e e be a finite 
subset of pcf (a n fj, £ ) such that 



(a) for some £ £ < e, (an pb e ) \ U &<tM Q {Af : « < cf (p) and Af < £if e }, 
for every C < e and for every a G e e , we have 

cr G pcf({Af : i < cf(/i) & /U C < A| < fjb £ }). 
(Exist by gh 43Q , 6.x].) 



7 We could have asked = max{maxpcf({^^ : £ < e}),x} an 4 thus later "the {A^ 
C < cf(/^)} are pairwise disjoint" (while omitting "few" A^ for each e) 



74 



So for every a G e e , by |3.3|(2), there is an entangled linear order of cardinality 
a. Also, by Sh 430| , 6.7] for some unbounded set S C cf (yu) and a e G e £ we 



have = tcf J| cr £ /Jg d . Note that without loss of generality a e > Yl a C, 

(when n is strong limit!) or at least a e > maxpcf({o"£ : £ < e}), so by |3.3|(2) 
we can get the desired conclusion. 



Now assume cf(/i) = Ko- Use [ Sh 43C , 6.7] to find finite t e C pcf(aH /i E ) 
for e < u> such that 

e < £ < w max(e e U {^o}) < min(e^ U {/i}) 

(the {^o}i {lA are for empty e n 's), and so otp(e) = u, sup(e) = (jl where 
e = |J e £ and a n \x e = U{b CT [a] : a G 1J e n }; hence a G pcf(e). Define 

h : pcf(a) — > a; by /i(<r) = max{n < u> : Ens(<7, fi n ) or n = 0}. By |3.4| (2) it 
suffices to prove, for each n < u, that {a G e : /i(<r) < n} G J<<j[e]. This can 
be easily checked. I |s. iq.3| 

3), 4) Left to the reader. %>-u| 

Remark 5.11 1. Under the assumptions of |5.10.2j we can get 

(©) there are a successor cardinal A + G {XiX + ^ +i ) an d an increasing 
sequence A = {\ : % < S) with limit fi such that 
5 < k + , A + = tcf(fj Aj/J), J an ideal on 5 extending J$ d , 

i<5 

Xi is (fi* , k + , 2)-inaccessible (where fi* = min{/u' : fi* is (//, k + , 2)- 
inaccessible}) and 

there is an entangled linear order of cardinality A + . 



2. In the proof of 5,10.3| we can have o = [j dj, \i = sup(dj) for each 

«<cf(/i) 

i < cf(/i), and let a = {A^ : s, £ < cf (//)}, 

a? = {A^ 6 a : £ G a; but for no £ < e does A^ G {A| : j < cf(//)}} 
and apply |3~2](1). 



Proposition 5.12 lei (b [o] : G pcf(o)} 6e as in [Sh 371, 2.6]. 



1- If | ct| > k (and \a\ < min(a) > ) then pcf^f(a) has a last element. 
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2. Assume that 9 = maxpcf(a), c C 9 n pcf(a), |c| < min(c) and 

b£j <e [a] cnpcf(a\ b) + 0. 

Then 9 G pcf(c). 

3. If a = 1J a%, <t < cf(«), G pcf^ x (a) f/ien we can yind finite ii C 

i<<T 

pcf^Oj /or i < a smc/i i/iai |aj \ 1J bxMI < K ; # € pcf( 1J e^). 

[And if cf (a) > Ko; a i increasing with i and S Q a = supS then 
9 g P cf(U ei).y 

^. Assume x < min(a), and eac/i /i G o is (x, /c, 2) -inaccessible and k > 
Ho- If 9 £ pcf^(a) then Ens(#,2 K ) ZioWs exemplified by linear orders 
of density > 

Proof 1) Among the c C a of cardinality < k choose one with 
maxpcf(a \ c) minimal. So maxpcf(a \ c) = maxpcf^a). 

2) By [ ph 345a|, 1.161 

3) Easy, as in | Sh 371 , §1]. 

4) Without loss of generality 9 = maxpcf(a), a has no last element and 

fi£o => 9 £ pcfjf(a (~1 /i), 



so J„ d C J^' K [a] (see Definition [5l]) . We are going to prove the statement 
by induction on 9. 

If a (= be [a]) can be divided to k sets, no one of which is in J«?[a] + J a bd ,this 
should be clear (use e.g. |0|(1): there are such Ai by [EK|, see e.g. |Sh:g, 
Appendix]). 

Also, if there are c C 9 n pcf^(a), (such that |c| < min(c) and ) an ideal 
I on c, satisfying 9 = tcf Y\ c/I, then we can find d C 9 D pcf(c) such that 
(Vcr G 8)(maxpcf(0 fl a) < a), 9 = maxpcf(o) and then use the induction 
hypothesis and |3.4| (1). So by part (1) (of |5.12| ) the remaining case is: 

(H) if c C 9 n pcf^(a), |c| < min(c) then 9 £ pcf(c). 

Without loss of generality 

(ffl) n'Co&fle pcff(d') => sup(0 n pcff(a')) = sup(0 n pcf^(a)). 

We can try to choose by induction on i, 9% G pcf^(a) such that 9 > Oi > 
maxpcf({#j : j < i}). By localization (see [fgh 371| , §3]) we cannot have (0j : 
i < |o| + ) (as maxpcf({0j : i < |a| + }) G pcf({#j : i < a}) for some a < |a| + , 
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hence 9 a < 6 a+ \ < maxpcf({#j : i < |o| + } < maxpef({0j : i < a}) = 9 a , a 
contradiction). So for some a < \a\ + , 9i is defined if and only if i < a. If 
maxpcf({#j : i < a}) < 6 we can get a contradiction to (ffl) (by 5.12j (l)). If 
the equality holds, we get contradiction to (M). 



We want to state explicitly the pcf theorems behind 5.1C . 

Proposition 5.13 Assume \i is a singular cardinal which is a fix point and 
Ho < I 1 - 

1. There are X, ((Aj,A*) : i < 8) such that: 

(a) (Aj : i < 8) is a strictly increasing sequence of regular cardinals, 8 
is a limit ordinal < cf(/i) ; Aj G Reg n fi \ Ho, A* = max pcf ({Aj : 
j < i}) < \i, AG Regn (/i.pp+Oi)), A = tcf(n Aj/J|> d ), 

(b) X 1 = (Xj : j < (A*) + ) zs strictly increasing, X) G Reg fl Aj \ A*, 



A, = tcf(n AyX b A d , H ), A!- > maxpcf({A^ : ( < j}) 



3 

,+4 



2. Assume in addition fi < xo an d Xq^ ^ PP -1- ^)- Then for some 
7 < /i +4 , letting X = x +7+1 > 1,76 ccm /^ nc ^ a strictly increasing sequence 
(Xi : i < 8) of regular cardinals of the length 8 = cf(<5) < cf(/u), 
X{ G Reg fl (J, \ /j,*, Xi > max pcf ({Aj : j < i}), X = max pcf ({Aj : 
i < 8}) and letting Ki = ■A? + H*) + we can a ^ so fi n d sets aj C 

j<i 

RegnAjyiJ^j Xj \/U* of (k^, K~j_, 2) -inaccessible cardinals of cardinality 
Kj i such that Xi G pcf^'(aj), ji < i. Also if cf(/x) > No then X = 

tcf( n vj^))- 

i<cf (fi) 

3. If part 2) does not apply then in 1) X is a successor. 

Proof Let (m : 1 < i < cf(/i)) be increasing continuous with limit fj,, 
/ii > /io and wlog if /i is (*, cf (/i), 2)-inaccessible then 

// G [no,y) & cf (//) < cf( h) pp(/u') < /x, 

and hence 

a ^ [/^Oi/") n Reg &: |a| < cf(/i) & sup(a) < fj, => max pcf (a) < ,u. 

1) Try to choose by induction on i < cf(^), Aj and aj, Aj, A', A^, ji such 
that 
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(a) {Aj : j} U {A*, A*} C A) n Reg, 
(/?) // > 

(7) A*, A 1 , Aj are as required in 1). 

So for some a, (ji, A*, A*, Aj) is denned if and only if z < a, in fact a is limit 
and pcf({Aj : i < a}) % \i (as in the proof of 5.10.1| ). For some unbounded 
set A C 8 we have maxpcf({Aj : i G A}) > /i but it is minimal under this 
restriction. Now restricting ourselves to A (and renaming) we finish. 



2) It follows from |5.10.1| , |5.10.3 . 

3) Should be clear. %13| 

Let us finish this section with stating some results which will be devel- 
oped and presented with all details in a continuation of the present paper. 

Proposition 5.14 Assume: 

(A) (a) T C U II A,, 

j<Si<j 

(b) T closed under initial segments, 

(c) T 3 =:TH II Xi^Qforj <8, 

Kj 

(d) /or j < S, rj G 1) we /ioue (3 A ^'a < Aj)(r/^(a) G T), 

(e) |T 5 | = k > n = c%) > E > o-, 

i<<5 

(f) /or 77 G Tj, I v is a a-complete ideal on Aj, 

(g) a is a regular cardinal, ci{5) > a, 

(B) (a) J is an ideal on 5 extending J§ d , 

(b) gi is a function from Ti to «j, 

(c) for i < 5, a < Ki, P a is a a-complete ideal on A,, 

(d) if (flBe : £ < £*,f3 < fJ>) are pairwise distinct members of T$, 
£* < a, < 5, for each £ < £* , (V/3 < fj.)(n £ = 77^ \ i(*)) and 
(rj £ :£<£*) are pairwise distinct 

then for some A £ J, for every i G 5 \ A there are v e G Tj for 
£ < £* such that: 

(a) {gi{fe) ■£<£*) are pairwise distinct, 

(/3) for every B Ue G I % gi ( Ue \ (f or £ < £* ), f or some (3 < \i we have 
(Ve < e*){v e < 7]f3 :£ ) and VpA" 1 ) £ B ^-~ 
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(C) for i < 5, (Z"£ : ( < Ki) is a sequence of linear orders with universe Aj 
such that: 

if e{*) < a, {( £ : e < e(*)} is a sequence of distinct members 
of K\, {ap } e '■ P < 0{*)i £ < e (*)} is a sequence of ordinals 
< A such that 

(VB6 II 2&)(3/3<^*)(Ve<e(*))(a Ae ^B s ) 

£<£(*) 

and e(*) = uU v, uT\v = % 

then for some /?i,/?2 < we have 

e G u |= "a^ 1)6 < a^ e ", 

T/ten £/iere zs a (/i, a) -entangled linear order of cardinality A. 



Remark 5.15 1. The proof is derived from the proof of |3.3| (and so from 



[ Sh 355| , 4.10]). 



2. Are the assumptions reasonable? At least they are not so rare, see 
[ Sh 43q , §5]. 



Proof The desired linear order X has the universe T$ (which has cardi- 
nality A) with the order: 

rj <j v if and only if for the minimal i < 5 for which n(i) ^ u(i) 
we have 

Z»(„N) H tt »7(i)<K*) "■ 
Details, as said before, will be presented somewhere else, but they should 
be clear already. 

Proposition 5.16 We can replace (B)(d) of \5.l4 by 

(dl) if (rjp )E : e < e*,/3 < fj) are pairwise distinct members ofTg, e* < a, 
i(*) < 5 and 

(Ve <e(*))(V/3 = 77 Ae r*(*)) 

and (r] £ : e < e*) are pairwise distinct 
then for some < fi 
{i < 5 : for every B G JJ ^ r*) / or some 7 < A* we ^o^e 
(Vs < e*)(?7 Tj£ N = »7/9,e ft) and (Vs < e*)(%, B (») G B e )} = 5 mod J, 
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(d2) ifr] E ET$ (e < e* < a) are distinct, then 

{i < 5 : (gi{rj E \ i) : e < e*) is with no repetition } ^ mod J. 



Proposition 5.17 Assume 

(A) A = tcf(n \/J), \ > Oi =■ maxpcf({A i : j < i}), 

i<8 

(B) J a a-complete ideal on the limit ordinal 5, Aj = cf (Aj) > 5, 

(C) Qij : Oi — * Kij for j < ji are such that for any w G [0i] <CT for some 
j < ji the restriction gij \ w is one to one, 

(D) a = (a,i : i < 5), cij C ( \J {(} x j^) are such that for any ( and j < Jq 
we have 



{i:((,j<;)eai}^$modJ, 



(E) EnS(j(Aj, n «Cj)- 



Then for some T the assumptions of 5.14 hold for [i{ = Aj, Ki =: Yl K (,j- 



Proposition 5.18 In\5A% (C) + (D) + (E) holds if 
(C) EnS(j(Aj, k), 

(D') (a) > £ A; but for i < 5, = k (so 5 is a regular cardinal) or 

09) « l<51 > E Aj and there is a regular ultrafilter E on 5 disjoint from 
i<5 



JU{AC5: otp(A) < <5}. 



Proposition 5.19 Suppose (A), (B) as in \5. 14\ and 



(C) there is a sequence (2^ : Q < Ki) of partial orders with universe Aj such 
that 
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if £■(*) < a, (Cs ■ s < e(*)) a sequence of ordinals < Kj 
with no repetitions, {ap jE : f3 < /3(*),e < e(*)} a sequence of 
ordinals < A such that 

(VB6 II W^<n^e<e(*))(a^ £ iB £ ) 

£<£(*) 

and e(*) = mU v, uHv = %, 

then for some Pi, 02 < 0(*) we have: 

e£u => "ap j£ < af32>£ ", 

Then there is a Boolean Algebra B, \B\ = A with neither chain nor pie of 
cardinality A; moreover for e < a, B a has those properties. 



Proof Combine 5.14 and proof of 4.2 



Remark 5.20 The parallels of 5.16, 5.17 and 5.18 hold too. 



6 Variants of entangledness in ultraproducts 



In this section we develop results of section 1. The following improves L8 
Proposition 6.1 Assume that: 

(a) D is an ultrafilter on k, E is an ultrafilter on 6, 

(b) g £ : k — ► 9 for e < e(*) are such that: 

if ei < Ei < s(*) then g £l ^ g £2 mod D and 
if e < e(*), AGE then g £ x [A} G D, 

(c) I is a linear order of the cardinality A > 9. 

Then there exists a sequence (f £ /D : e < e(*),a < A) of pairwise distinct 
members of T K /D such that for each a < (3 < A: 

either (Ve < £{*)){f £ / D < f £ /D) or (Ve < e(*))(fP/D < f £ /D). 

In particular, the linear order I K /D is not entangled (here e(*) = 2 suffices) 
and the Boolean algebra (BAi nter (Z)) K /Z) is not X-narrow. 
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Proof Choose pairwise distinct a*Gl for a < \, ( < 9. Let f° : k — > 
I be given by f"(i) = a< ^ e (i)- Note that if a\ ^ 0,2 then {i < k : f"*(i) = 
fsz(i)} = 0- If ax = 0L2 = a but ex / £2 then 

{^^: /£(*) = feM = {i£«: g ei (i) = 9e 2 (i)} $ D 

(as g ei ytz g £2 mod D). Consequently, if (ax,£x) 7^ ("2> £2) then f^/D ^ 
f^/D. Suppose now that a < (3 < A. Let A = {( < 9 : a® < a^}. Assume 
that A G E and let e < e(*). Then 

{* < K : < /f (»)} = {i < k : a« (i) < a^} = g'^A] G D 

and hence f"/D < f£/D. Similarly, if A £ E then for each e < e(*), 
/" /> > ///£>■ 

Now clearly X K /D is not entangled, but what about the narrowness of 
(BA intcr (I)) K /L>? Remember that Bk intet (I K / D) embeds into BA intor (2:) K /L>. 
So if the cardinality of BAi nte r(^) is regular we can just quote [T^ (a) <^ (c) 
(here a = No, see Definition |1.3| ). Otherwise, just note that for a linear 
order J, if at < bt (for £ = 0,1) and [ae,be) G BAi nter (J r ) are comparable 
and {ao, bo, ax, bx} is with no repetition then 

a <j ax -'(b <j bx); 

this can be applied by the statement above. ^u] 

Remark 6.2 Proposition |6.1| shows that entangledness can be destroyed 
by ultraproducts. Of course, to make this complete we have to say how one 



can get D^E^g^s satisfying (a)-(b) of 6J.. But this is easy: 



1. For example, suppose that E is a uniform ultrafilter on 9, D = E x E 
is the product ultrafilter on 9 x 9 = k, e(*) = 2 and g e : 9 x 9 — ► 9 
(for e < 2) are given by go(i,j) = i, 9x(i,j) = j- Then E, D, e(*), g £ 
satisfy the requirements (a)-(b) of |6.1|. 



2. More general, assume that 9 < k, E is a non-principal ultrafilter on 
£ (*) < 2 K . Let g £ : k — ► for e < e(*) constitute an independent 
family of functions. Then the family j^" 1 ^] : e < e(*),A G E} has 
the finite intersections property so we can complete it to an ultrafilter 
D. One can easily check that D,E,g £ s satisfy (a)-(b) of |6.1| . 

Remark 6.3 1. In [O] we did not use "< is a linear order". Thus for 
any binary relation R the parallel (with R, —>R instead of <, >) holds. 
In particular we can apply this to Boolean algebras. 
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2. We can weaken assumption (b) in 6.1 and accordingly the conclusion. 
For example we can replace (b) by 

(b)* V C V{e{*)) and for each Ae E 

{e<e(*):g- 1 [A]€D}€P, 

and the conclusion by 

{e < e(*) : ff/D < f?/D} € V. 



3. A kind of entangledness can be preserved by ultraproducts, see OA 
below. More entangledness is preserved if we put additional demands 
on the ultrafilter, see 



4. Let us explain why we introduced "positive entangledness" in 1.10. 
The proof of excludes not only "full" entangledness but many vari- 
ants (for the ultrapower). Now the positive u-entangledness seems to 



be the maximal one not excluded. Rightly so by 6.4. 



So if we can find an linear order X which is //^-entangled for some \i 
such that /j,^ = fj, (or at least < \T\) then we can answer Monk's 
problem from the introduction: if D is a non principal non separative 
ultrafilter on uj (see Definition [D]; they exist by |6.2| (1)), then /D is 
not /u + -entangled (by |6.l| ). Thus if B is the interval Boolean algebra 
of I then 

inc(S) < n, //° < |J|, but mciB^/D) > 

(in fact inc + (J3 u /D) = |Z w /rJ>|+ = (|I| W /Z))+, inc+(S) < / u+). In fact 
for any infinite Boolean algebra B and a non principal ultrafilter D 
on u we have in^B^/D) > (in^B^/D (as for A n inaccessible the 



linear order FJ (\, <)/D cannot be /u + dike (see [ MgSh 433 |). 

n<ui 



Proposition 6.4 Suppose that k < a < A are regular cardinals such that 
(V# < \)(9 <a < A). Assume that D is an ultrafilter on k. Then: 

ifZ is a positively a -entangled linear order of the size A 
then Z K /D is positively a -entangled. 
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PROOF Suppose f"/D G 1 K /D (for e < e(*) < a, a < A) are such that 

(Vq < (5 < A)(Ve < e(*))(f?/D ± fjD). 

Let u G {0,e(*)}. For a < A let A a = : e < e(*),« < k}, vl <Q = 

U A^g, B Q = A a n J 4 <Q . Note that 1^*1 < a, \A <a \ < A (for a < A). If 

/3<a 

5 < A, cf(<5) = <7 then |J3j| < cf(<5) and consequently for some h{5) < 5 we 
have Bs Q A <h ^y By Fodor's lemma we find (3q < A and a stationary set 
S C A such that 

For 5 S S let I5 = {(e, i, : e < e(*), i < k, /*(£) G vl </3[) }. As there are 

| j 4< / 3 l <cr < ^ possibilities for I5, we can find a stationary set Si C S and 
Y" such that for 5 £ Si we have I5 = y. Let a, /3 E S±, a < f3 and e < e(*). 
If there is x such that (e,i,x) G y then /"(i) = fg {%)■ Thus 

£ e = {i < K : (3x)((e,i,x) G y)} = mod Z>, 

as {« < k : = //(*)} = mod D (for distinct a,/3 G Si). Clearly if 

a,/3& Sx, a < (3, e < e(*) and i £ k\E £ then 7^ fg {%). Hence we may 
apply the positive cr-entangledness of T to 

{/"(*): ol G Si,e < e(*),i G «\ E E } and u = {(e,i) : e <E u,i £ k\ E £ }. 
Consequently we have a < /3, both in Si and such that 

(Ve < e(*))(V* G K \ E e )U?(i) < (i) e G u). 
Since k\ E £ £ D we get (Ve < e(*))(f?/D < fg/D ^ £ G w). ^ 

Definition 6.5 ^4n ultrafilter D on k is called separative if for every a, (3 G 
k k suc/t i/iai (Vi < k)(oh 7^ /%) t/iere is A G -D sue/t i/iaf 

{aj : i G A} n : i G A} = 0. 
Remark 6.6 So |6.2| (1) says that D x D is not separative. 

Proposition 6.7 Suppose that D is a separative ultrafilter on k, n < to and 

a e G k k (for t < n) are such that 

(W < h < n)(a e °/D + a £l /D). 

Then there is A G D such that the sets {aq : i G ^4} (for £ < n) are pairwise 
disjoint. 
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Proof For £ < m < n, by there is A^ m G Z? such that 

{af:ie At,m} n {a™ :i€ A^ m } = 0. 
Now A = P| j4^ m is as required. 

£<m<n 

Proposition 6.8 issame [i = cf(^), (Va < fi)(\a\ K < fi). Suppose that 
1 is a (n, k + )- entangled linear order and D is a separative ultrafilter on k. 
Then the linear order I K /D is (/i, No)- entangled. 

PROOF Let n < u, u C n and fi/D G 1 K /D for I < n, a < jj. be 



pairwise distinct. By 6/7 we may assume that (for each a < n) the sets 
({/^(z) : i < k} : £ < n) are pairwise disjoint. Applying A-lemma we may 
assume that {(fi(i) : i < k,£ < n) : a < ^} forms a A-system of sequences 
and that the diagram of the equalities does not depend on a. Let 

A = {(i,£) € k x n : (Va < /? < = /£(*))} 

(i.e. the heart of the A-system). Note that for each £ < n the set {i £ k : 
(i,f) G A} is not in D (as f^/D's are pairwise distinct). Consequently we 
may modify the functions /~ and we may assume that j4 = 0. Now we have 

ft (*o) = /£ (»i) => a = <*i & 4 = ■ 

It is easy now to apply the (//, K + )-entangledness of X and find a < f3 < fj, 
such that < /j/D = £ G u. ^TJ 



Proposition 6.9 7. if -D is a selective ultrafilter on k (i.e. for every 
f : k — > k i/iere is A £ D such that either f \ A is constant or f \ A 
is one-to-one) then D is separative. 

2. If no uniform ultrafilter on to is generated by less than continuum sets 
(i.e. u = 2 H ° ) then there exists a separative ultrafilter on to. 

PROOF 1) Suppose that aJe K K are such that (Vi < K)(oti / We 
find A G D such that a \ A, (3 \ A are either constant or one-to-one. If 
at least one of them is constant then, possibly omitting one element from 
A, the sets {c^ : i G A}, {Pi : i G A} are disjoint, so assume that both 
sequences are one-to-one. Choose inductively rrn G {0, 1,2} (for i G A) such 
that 

i, j G A & oij = /3j => mj 7^ m^. 



85 



There are m* and B C A, B G D such that (Vi 6 B){rrii = m*). Then 
{oii : i e B}n{/3i : i e B} = 0. 

2) Straightforward. 



Proposition 6.10 If D is a uniform not separative ultrafilter on k, X is 
a linear ordering of size A > k then the linear order X K /D is not (A, 2)- 
entangled. 

Proof As D is not separative we have a, (3 G k k witnessing it. This 
means that mod D and the family 

{{a, :i€A},{Pi:i€A}:AeD} 

has the finite intersection property. Consequently we may apply |6.lj %.h| 

Conclusion 6.11 1. If 9 K / D > 2 2 " then D is not separative. 

2. If D is regular ultrafilter on k, 2 k > H2 then D is not separative. 

Remark 6.12 If there is no inner model with measurable then every D is 
regular or close enough to this to give the result. 

PROOF 1) For every / G K 9 the family Ef = {A C 9 : / -1 L4] G D} is an 
ultrafilter on 9. For some go,g\ G K 9 we have E go = E gi but go/D ^ gi/D 
and hence we are done. 

2) The regularity implies ^q/D = 2 K (see flCKfl ), so by the first part we 
are done. ^gjj 

Definition 6.13 Let k, a be cardinal numbers. 

1. We say that a linear order X is strongly (/u, o~)-entangled if: 

(\X\, /i > a + and) for every e(*) < 1 + a, t^ a G X (for a < fi,( < 
e(*) ) and u C e{*) such that 

a</ife(e«&(e e(*) \ u => ti ^ 4 

/or some a < (3 < /x we have: 

(a) e£ii £ <j t|, 
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(b) e G e(*)\u t% <it%. 

2. We say that a linear order Z is strongly positively /positively*/ (//, c)- 
entangled if for every e(*) < 1 + a, i£ G I f/or a < /x, £ < a^d 
it G {0, for some a < [3 < \i [for some a ^ [3 < \x] we have 

(a) e G u => t% <x t s p , 



(b) e£e{*)\u t^< T t e a . 



Remark 6.14 For "positively*" it is enough to use u = e(*), so only clause 
(a) applies. [Why? as we can interchange a, f3.] 



Proposition 6.15 1. If a = and \x = cf(/i) > a then in Definition 
6.13\ fl) we can weaken a<j3<iitoa^[3 (< n). [Why? As in 



M(6)-l 

2. For a linear order: "strongly (fj,, a) -entangled" implies both "(//, o - )- 
entangled" and "strongly positively (//, a) -entangled" and the last im- 
plies "positively (fj,, a) -entangled". Lastly "strongly positively (f/,,o~)- 
entangled" implies "strongly positively* (/i, a) -entangled". 



3. In Definition 6.13, the properties are preserved when increasing /j, and/< 



or 



decreasing a and/or decreasing Z. 

4. If ii = cf(/i), (Ve < <t)(V0 < /j)(#I £ I < fi) then: 

(a) Z is (/i, a) -entangled if and only if I is strongly (//, a) -entangled, 

(b) Z is positively (fi, a) -entangled if and only if I is strongly posi- 
tively {ii,a) -entangled. 

5. If > = d(fi), (Ve < cr)(2l £ l < fi) then in Definition \6A^ (l),(2) we can 



assume 

(Va< M )(VC<£<e(*))(i£^i|). 

6. (n, <) and (/x, >) are not strongly (/x, 2)-entangled (even if I is strongly 
(//, 2) -entangled then there is no partial function f from Z to Z such 
that x <x f{x), |dom(/)| = \x and f preserves <j). 

7. If C^/e < o~)(\Z\\ e \ < fj,) then Z is strongly (/x, a) -entangled. 

8. Assume a is a limit cardinal, Z is a linear order. Then 
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(a) X is strongly (n, a) -entangled if and only if for every o\ < a the 

order X is strongly (//, 01)- entangled. 

(b) Similarly for other notions of \l.l[ \1.1(\ , 6.1c . ^6.ie| 



Proposition 6.16 Assume that X is a 2)-entangled linear order and 9 = 
cf(0) < fx. Then for some A C X , \A\ < fj, we have: 

x <x y & {x,y} £ A \(x, y)j\ > 9. 

Proof Let Ej be the following two place relation on X: 
x Ej y if and only if 

x = y or [x <x y & \(x,y)x\ < 9} or [y <j x & |(y,x)x| < 9]. 
Obviously: 

(a) Ej is an equivalence relation, 

(b) each equivalence class has cardinality < 9, 

(c) if an equivalence class has cardinality 9 then there is a monotonic se- 

quence of length 9 in it. 

It is enough to show that the set A = {x : \x/Ej\ > 1} has cardinality 
less than fi. Suppose that |A| > fi. Then there are at least \i equivalence 
classes (as each class is of the size < 9 < /u). Consequently we can find 
t^,t\ G X for a < \i such that t° a < i*, t° a E T t\ and there is no repetition 
in {ta/E® : a < fi}. For e(*) = 2 and u = {0} we get contradiction to 
Definition |6.13 



Remark: Easily, 9 = cf(#) is redundant. 

Proposition 6.17 If X is strongly (fi, a) -entangled, i^o < 9 < a, fi < \X\ 

then 

(a) 2 e < /i and 

(b) the cardinal \ =: \{ X /E X '■ X /E x n °t a singleton}\ satisfies \° < I 1 



( where Ej is from the proof of 6.16 ) 



Proof Take xg > x x\ < x x\ < x x\. For / G e 2 let tf +e = x E f{e) (for 
e < 9). If 2 e > [i then we may consider u = {2e : e < 9} and find (by the 
strongly (fi, c)-entangledness) functions / ^ g such that for all e < 9: 



+ 2e <rr + 2e +2e+l ^. + 2e+l 



8* 



But if e < 9 is such that f(e) ^ g(e) then we get £j( e ) <x x ®( £ )- Hence 
/(e) = 0, g(e) = 1 and consequently £yv £ ) <j x g( E )- But the last contradicts 
to t"j £+1 >j tg 6+1 . Hence 2 e < \i as required in (a). 

For (b), let (x^fE® : i < \) be with no repetition, xj € x^/Ej-, x\ <j x\. 
Let {f a : a < x°} list all functions / : 6* — > x (so f° r each a < (3 there is 
e < 9 such that f a (e) / fp{e)). Let t^, e+£ (for a < A, e < 9, I < 2) be £j a(e ) 

and u = {2e : e < 9} C 9 (so e(*) =9). If fi < x° then we get a < (3 < [i by 
Definition |6.13| (1) and we get contradiction, so [i > x e as required. 



Remark: See more in[ SaSh 553| ], 



Proposition 6.18 If 2 is a linear order, \T\ > 9 e [^o 5 °") then BA^ ter (2") 
is not 2 e -narrow. 

PROOF Choose J C X, \J\ = 9 such that for every t £ J for some 
r e BA? ter (J) we have r n J = {t} (r = f|{[*, s):KjsG J}). Hence for 
every J' ^ J for some r £ BA^ ter (2~) we have t C\ J = J' . The conclusion 
now follows. 



Proposition 6.19 In Definition 6.13^ (1), i/cf(/i) = fi (or less) we can wlog 
demand 

(Va < p)(VC <£<£(*))(£ 
and /or some linear order <* on e(*) 

C<*£, C,£<£(*) => £ <x4 

Proof Clearly the new version of the definition implies the old one. 
So now assume the old definition and we shall prove the new one. Let 
e(*) < 1 + o- and i£ (for a < /x, C < By |Sl7|(a) we have \i > 2^ 



so we can replace ((t a : £ < e(*)) : a < fi) by ((t a : ( < e(*)) : a £ A) for a 
suitable ^4 G [/z]^, and we are done. ^''I 

Proposition 6.20 1. Assume a > No and cf(/i) = /U. T/ien in Defini- 
tion 6.1S\ ( 1 ), if we allow first to discard < fi members of X we can 



add 

(c) for C,C < £(*), <x4 i/ien {4>4^ <x 
fie. we (/e£ an equivalent definition). 
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2. Even without "if we allow first to discard < \i members of I " part (1) 
still holds true. It holds also for (/i, a)-entangledness. 

Proof 1) The new definition is apparently stronger so we have to prove 



that it follows from the old one. Wlog \x > Nq- By |6.16 wlog 



x< x y => |(x,y)i| > 2|e(*)| 2 . 
Let < a, ^ G I be given. By |6.19 we may assume that 



(va < M )(vc < e < e(*mi + A & (4 < A = c <* o]. 

So for a < /i, C <* £ we can choose s£'^' £l (1= 1,2) such that for each 
a < fj,: 

ti <x s^' 1 <x s^> 2 <x ti 

and there are no repetitions in {i£, s£'^' : C < C <* £ anci ^ G {1 5 2}}. 
So for some a < (5 we have 

C G « => 4 <J 4> 

c<*£ => 4 A1 <r4 ,c,1 i 



Now (c) follows immediately. 
2) Use|6l6|+ |617|(b). 



For (//, cr)-entangledness - straightforward. ^< ■■*-<! 

Proposition 6.21 Assume < < a, x = dens(Z) and: 2 is a strongly 
(/j, a) -entangled or BA" nter (I) is fi-narrow. Then \ e < V>- 

Proof First note the following fact: 

Claim 6.21.1 Assume that (I e : e < 9) is a sequence of pairwise disjoint 
convex subsets of I, Xe = dens(2" e ) > No and x = U Xe- Then % < A 4 an< ^ 

BA^ lter (X) is not x-narrow. 

Proof of the claim: Choose by induction on i < Xei a \ < bf from I e such 
that [af , bf]x is disjoint to {a^, bj:j< i}. Let {/ a : a < x} list n Xe (with 

no repetitions) and let e(*) = 6, t^ +e be: Q / a ( £ ) if = 0, &j a ( e ) if = 1, and 
it = {2e : e < 0} - we get a contradiction to "2" is strongly (x, cr)-entangled" . 



The proof for the Boolean version is similar. P6.21.1 
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By an argument similar to that of 6.21.1 one can show that %(= dens(T)) < 



/U. So the interesting case is when x 9 > &• As 2 e < \i (see |6.15| ) we may 
assume that \ > 2 e . Let xi = min{A : X e > x}, so cf(xi) < and let 
Xi = xfe-, #(*) = cf(xi) < Xi £ < Xi- For eacn e < #(*) we define a 

£«?(*) 

two place relation E* on Z: 
x E* y if and only if 

either x = y or x < y, dens(X \ (x, y)) < xi,e or 

y < x, dens(J f (y,x)) < xi,e- 
It is an equivalence relation, each equivalence class has density < Xiei an d 
the number of ^-equivalence classes is > x- So by the Erdos-Rado theorem 
we can find a monotonic sequence (xf : i < 6 + ) such that i ^ j =>■ 
-.(xf £* xf). 

Without loss of generality, for all e the monotonicity is the same, so wlog 
i < j => xf <j Xj. Throughing away a long initial segment from each 
(xf : i < 6 + ) we may assume that for each e, £ < #(*) either 



(Vi < # + )(3j < + )(xf <j xj & x^ <j 



X 



or 

I |r„.C „C 



|J[xf,Xj]j, (jK^jl 1 are disjoint. 



Now it is easy to satisfy the assumptions of p.21.l| %-2i| 



Conclusion 6.22 Assume that \x = cf(/i) > o~ = cf(cr) > Hq, Z is a linear 
order of cardinality > (j,. Then in Definition 6.13^ (1) we can demand (*) of 

M(3)- 



Proof By (and see the proof of |L"2|(3)). ^] 

Proposition 6.23 Assume fx = cf(/u) > a = cf(cr) > No, X is a linear 
order, \X\ > jx. Then the following conditions are equivalent: 

(a) T is strongly (li, a) -entangled, 

(b) BA^^Z) is fi-narrow. 



Proof (a) =4> (b) By 3.22 the situation is similar enough to the one 
in |1.5| to carry out the proof. 



(b) =$> (a) By 6.21| we can apply the parallel of 1.2(3), so the situation 



is similar enough to the one in 1.5 to carry out the proof as there. ^> - 1 1 
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Proposition 6.24 Assume a = 9 + > Hq, [i> g. 

1. If X is not strongly [or strongly positively] [or strongly positively* ] 
(Hi, a) -entangled for i < 9 then X is not strongly [or strongly posi- 
tively] [or strongly positively* ] (fj,, a) -entangled for fi = Yl i<9 H%. 

2. If \i is singular and X is strongly (/i, a)-entangled then for some // < fi, 
X is strongly (fj, 1 , a) -entangled (so this holds for every large enough 
p! < n). 

3. The parallel of (2) holds for "strongly (//, a) - entangled" ', "strongly pos- 
itively (fj>, a) -entangled" and "strongly positively* (/j,, a) -entangled". 

Proof 1) First we deal with "strongly (/i, <r)-entangled" . We know 
\X\ > a. Suppose that (i*>£ : a < /ij,C < £$(*)), U{ form a counterexample 
for m. As we can extend the sequences and u% wlog \u%\ = \si(*) \ui\ = 9. 

So by renaming £«(*) = 0, U{ = {2Q : £ < 9}. Let fp € Yl f° r P < be 

i<e 

pairwise distinct. Let us choose e(*) = 9 ■ 9, = t l j ^ for i < 9, ( < 9, 
(3 < fx and u = {2( : C < 0-9}. Now check. 

For the cases "strongly positively^*)" (/ij, cr)-entangled first wlog £*(*) = 
9; then as U{ has two values for some u* we have 

Y[{l-H : i < 9, Ui = u*} = /j. 

Thus wlog Ui = u and let u = U {i} x u* . Next follow as above. 

i<9 

2) Assume not. Let \i = J2 fti K < A*i < M> K = c f(M)> * < 3 =^ Mi < Mi- 

So for each % < k we can find a sequence (t^f : £ < £j(*),a < [if), m 
exemplifying the failure of "T is (fif, <r) -entangled" . Thus for each i and for 
every a < Lif, there are no repetitions in {t^f : £ < £»(*)} and |X| > /i. Now 
let e(*) = + 0, u = {2C : C < + 9}. For £ < 9, (3 € mAIKm/ = < j < i) 
we put t*i = t l jf, t 6 ^ = t^ . Wlog for every a < \x there are no repetitions 
in {ti : C < 9 + 9}. Now check. 

3) Let k, jUj (for i < k), (for i < k, C < Ej(*), q < tij be as in 
the proof of (2) (for the appropriate notion). Again wlog £{(*) = 9, U{ = u* , 
but the choice of a>i does not transfer. But by |6.24| (1) we have: fif < \i 
and hence wlog (J2 l^) e < M« = l4, so for some Vi C £»(*) 

(C G Ui => =tf & a = 0\) and [C G £ c = t^ C ] 



92 



and tyf = t 1 ^ tp = t l p . We can omit £»(*) \ Vi etc, so (i^ : C < 
£»(*), a < ;U^} is with no repetition and proceed as there. ^< ; ---j 



Remark 6.25 In 3,24|( 2) we cannot replace "strongly entangled" by "en- 



tangled"; see [ 5aSh 553)] , 



Conclusion 6.26 If \2\ > fi > a = 0+ > K then: 

1 is (/i, cr) -entangled if and only if 1 is strongly (fi, a) -entangled. 



Conclusion 6.27 If fi > a = 6 + > No, 2 is a strongly (/i, a) -entangled 
linear order then for some regular fi* we have: 

A** < fJ>, (Va < fi*)(\af < /i*) and 2" is (strongly) (fi*,a)- 
entangled. 



Consequently in 6. 2$ regularity is not needed. 
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